Messenger problem

Jeg har netop formateret min pc og kan nu ikke komme på Messenger. Når jeg forsøger at logge på sker der intet. Den forsøger at logge på, men stopper så bare op midt i det hele. Jeg har fundet frem til at det nok er et problem med min firewall.
Jeg har forsøgt følgende:
opdatere til nyeste version
tjekket serverstatus
deaktivere firewall'en
sikret at Messenger står under undtagelser på firewall
slettet Messenger under undtagelser og lagt ind påny

Jeg er nu helt tom for ideer. Nogen der har haft samme problem og har en løsning?