Precisamente donde dejas de usar \r\n es cuando ya no hace el salto de línea.
Por comodidad/legibilidad podrías usar HEREDOC para asignar el contenido:
Código PHP:
Ver original// Envias el mensaje como HTML
$header .= "Content-type: text/html\r\n";
$mensaje = <<<EOT
Nombre: $nombre
Correo: $correo
Comentarios: $comentarios
Etcétera: $etc
EOT;
// Luego simplemente conviertes los saltos de línea en <br />
$mensaje = nl2br($mensaje);