Ciao.
Una soluzione di ripiego potrebbe
essere questa prima togli il primo
con str_replace ("\r\n","",$string);
e poi usi nl2br.