Prueba a utilizar la función
nl2br($mensaje), para que transforme los saltos de línea en saltos de línea de HTML. Y asegúrate de que envias el email en formato html:
Así, el mensaje se enviará con la cabecera
Content-type: text/html
.
Además, para concatenar teléfono, nombre, junto con el resto de datos, deberás utilizar el separador html
<br>
en lugar del salto de línea (\r\n). Quedaría algo así:
Código PHP:
Ver original$str = $nombre . '<br>' . $telefono . '<br>' . nl2br($mensaje_recibido_del_cliente);
PD: por curiosidad, a qué hosting te cambiaste? Por si otros usuarios llegan a este tema con el mismo problema.