Yes... a variety of distros, squeeze included, although I've not used squeeze and posted on the forum.
Currently on XUbuntu 11.10 and Firefox 10.0.2
New lines appear to be working fine, so it's not neccesarily a 'Linux' problem - what happens if you add an extra LF/CR - i.e. press return twice when you want a new line? Does it work then?