Erro com nl2br, não respeita os parágrafos

Pessoal, tenho um registro no banco de dados que foi gravado com "utf8_encode" para respeitar os acentos e tal... ok. Quando imprimo os resultados na tela com nl2br para respeitar quando uma linha é pulada, na tela imprime <br /> invés de pular linha. Se eu tirar o nl2br, claro, imprime tudo em uma única linha.

 

Já tentei str_replace entre outros meio. Como faço pra funcionar a quebra de linha e não imprimir o "<br />".

Valeu.