http://www.eliteguard.co.uk/test8.php
It works fine there, your exact code...
I'm running PHP4.1.2, standard apache install, the only thing I can think of is that your running a much older version of PHP or something.
Incidently, is there any need for <br>\n ? <br> should be fine by itself, is for me anyways.