Eu já dei +1 na resposta do Pro Hands, pois acho que vai ser difícil ter solução mais simples e objetiva que que essa.

Só postei uma variante, para que fique claro para o autor da pergunta como evitar de alguém mostrar mensagens arbitrárias (o que não teria risco nenhum de segurança, por sinal).

Em vez de passar a mensagem pelo get, passaria-se o código dela apenas:

    http://pagina.com/diretorio?msg=1

E no GET, você escolhe a mensagem com o código desejado:

<!-- language: lang-php -->

     <?php
        // convertendo o GET para numero
        $msg = isset( $_GET["msg"] ) ? abs( intval( $_GET["msg"] ) ) : 0;

        // de acordo com o numero, mostramos a mensagem correspondente:
        if( $msg == 1 ) {
           echo 'Parabéns, você conseguiu!';
        } elseif ( $msg == 2 ) {
           echo 'Faltou preencher o campo recomendação';
        } elseif ( $msg == 3 ) {
           echo 'Já existe cadastro neste email';
        } else {
           // se o número da mensagem não for 1, 2 ou 3:
           echo 'Ocorreu um problema com a mensagem de retorno.';
        }
        ...

Claro que aí no seu código você põe quantos `elseif` precisar, e numera as mensagens de acordo com o caso real.

<br>"Enxugando" o código com _array_:
---

No lugar do echo, pode simplesmente usar um _array_ com os valores, deixando o código bem curto e fácil de manter:

        $msgs = array(
           'Ocorreu um problema com a mensagem de retorno.',  // 0
           'Parabéns, você conseguiu!',                       // 1
           'Faltou preencher o campo recomendação',           // 2
           'Já existe cadastro neste email'                   // 3
        );

        // pega a mensagem e converte em numero
        $msg = isset( $_GET["msg"] ) ? abs( intval( $_GET["msg"] ) ) : 0;

        // se for maior do que o numero de mensagens, usa a mensagem 0
        $msg = if( $msg > count( $msgs ) ? 0 : $msg );

        echo '<div class="mensagem">' . htmlentities( $msgs[$msg] ) . '</div>';


<br>Aplicando estilos
---

Se quiser usar estilos diferentes por mensagem:

        $msgs = array(
           'Ocorreu um problema com a mensagem de retorno.',  // 0
           'Parabéns, você conseguiu!',                       // 1
           'Faltou preencher o campo recomendação',           // 2
           'Já existe cadastro neste email'                   // 3
        );

        $estilos = array(
           'vermelho-desastre',  // 0
           'verde-do-bem',       // 1
           'vermelho-erro',      // 2
           'vermelho-erro'       // 3
        );

        $msg = isset( $_GET["msg"] ) ? abs( intval( $_GET["msg"] ) ) : 0;
        $msg = if( $msg > count( $msgs ) ? 0 : $msg );

        echo '<div class="'.$estilos[$msg].'">'.htmlentities( $msgs[$msg] ).'</div>';