Ce qui explique la source du probléme car si on est en présence de :

\n\r\n\r

Et que str_replace remplace le \n\r par le tag <br/>, ainsi le résultat est :

\n<br/>\r

D'ou le résult final...