La stringa contiene gia' i ritorni a capo (\r\n). Comunque, prova con:

http://www.php.net/nl2br (se intendi gli accapo di HTML)
http://www.php.net/str_replace (se \r e \n sono stringhe e non rappresentano i caratteri CR e LF)