windows messenger works for most people. it is for me now, but msn 6.1 though.
The problems signing into to msn are to stop people upgrading to MSN 7, as these contain many security flaws apparently. This is what ive got from an msn forum from people that work there.