Yep i can sign in using Web Messenger and Windows Messenger no problem.
I did a quick search of the forum and found a thread with a similar problem. Someone here suggested downloading MSNServer beta (or something with a similar name) and this seems to have fixed the problem for the time being.