Deberías de tratar las cookies y las sesiones antes de cualquier código HTML y poner session_start() al principio del script para que cargue las sesiones.
En PHP tienes la función nl2br() que en cada salto de línea, inserta un <br> de HTML. Espero que se solucione tu problema pasándole el texto como argumento a esa función.