No le estás pasando parámetros a la función nl2br(); osease, te faltan los paréntesis:
Código PHP:
echo nl2br(str_replace("...", "...", "..."));
Ahora bien, no siempre es recomendable hacer todo el una línea... hay que tener órden:
Código PHP:
$cadena= str_replace("...", "...", "..."); // primero reemplazas
echo nl2br($cadena); // luego imprimes
Así te será más facil detectar los errores.