One of the most common problems seems to be the date and time set incorrectly. I presume you are trying MSN Messenger live, I had one pc that it just would not work on, on four others it was fine. The only one that did work was 7.0 so maybe give that a try