Well neither the official MSN Messenger client nor yours let you change
the port you communicate to messenger.hotmail.com to port 80 (or even
better, try 1863 and then default to 80). I emailed Microsoft support
about a week ago so I encourage you to beat their fix ;P
Otherwise I'm stuck using Gaim in X11 at school :( fugly...