En html los \n no significan nada, tan solo para organizar el codigo.
Para hacer un salto hay que usar un "<br>"
Haci:
Código PHP:
<?php
$texto_bd = "jhon
salto
o!
dios\ncon n";
$texto_nuevo = str_replace("\n", "<br>", $texto_bd);
echo $texto_nuevo;
?>