Yo tenia exactamente el mismo problema, y lo solucione programando esta funcion, que ademas de darte los saltos de linia, tambien identifica etiquetas HTML, para que las personas no pongan HTML, pues podrian afectar el dise~no de tu web, la puedes usar, si quereis, aunque parece que ya solucionaste tu problema, pero bueno....
Código PHP:
function formato($texto){ //Da formato HTML a un texto
$ok=htmlspecialchars($texto);
return nl2br($ok);
}