Crear espacios según la cadena de texto

[needles]

Que tal amigos de forosdelweb, yo y mis dudas, y es que estoy realizando un sistema en php, donde el usuario en un <input type=text name=mensaje> manda un mensaje, ok, este mensaje con srt_replace("xletra","xcódigo",$mensaje); lo "encripto", entonces, por ejemplo, si el usuario en el text escribe "hola" saldría como :
[[asdasdas]][[anoknaosdnoas]][[admalksdmkosla]][[askldaskndkoas]]
Se entiende? bien, es mediante MÉTODO GET, por lo que eh visto, los espacios introducidos en el textbox los envia como "+", entonces, quiero que cuando haya un "+" cree un '<br>', espero se entienda, miren lo que llevo :

$mensaje= $_GET['mensaje'];

function convertirmensaje($mensaje)
{

$mensaje = str_replace("a","[[342408072458594]]",$mensaje);
$mensaje= str_replace("b","[[290722957656297]]",$mensaje);

return $mensaje;
}
$mensaje = convertirmensaje("$mensaje");
$mensajerefinado= wordwrap($mensaje,19, " ", true);

con $mensajerefinado= wordwrap($mensaje,19, " ", true); como verán "CORTO" a los 19 carácteres del código, para según crear un " " (espacio), ahora bien, quiero que cuando el usuario introduzca "hola mundo" en ves de que salga :

[[342408072458594]] [[342408072458594]] [[342408072458594]] -<hola mundo
(ejemplo,todo horizontal) salga:

[[342408072458594]] [[342408072458594]] [[342408072458594]] <- hola
<salto de linea>
[[342408072458594]][[342408072458594]] <- mundo
quedaría como "hola
mundo" y no como "hola mundo" todo seguido, al fin de cuenta, quiero creear un SALTO DE LINEA cuando en la URL recibida por $_GET haya un "+", la intenté con :
$mensaje= str_replace("+","<br>",$mensaje);
pero no funciona,alguna idea? GRACIAS POR LA ATENCIÓN PRESTADA.