Thanks for that -- I didn't even know what OS and PHP version the server I tried is using.

(I didn't really plan on using this server.) Turns out to be FreeBSD + PHP 4.4.x.
Using \r\n did the trick; I can connect to hotmail now. Thanks for the quick help, much appreciated!