Inderdaad erg vreemd, maar de website is echt van Microsoft. (Live.com is een Microsoft site, en de site wordt keurig geverifieerd door Firefox*)
Probeer het eens op een andere computer (liefst één buiten je huishouden, zodat je ook een ander IP hebt), dan weet je zeker dat geschiedenis e.d. verwijderen niet werkt.
Het is mogelijk dat iemand (misschien een spambot) je wachtwoord heeft weten te achterhalen en met jouw adres spam heeft verspreidt.
Je zou kunnen wachten totdat het account weer werkt, het is immers tijdelijk, je zou misschien ook contact op kunnen nemen met Microsoft.
Als ik jou was had ik sowieso het wachtwoord veranderd als je account weer werkt.
*Zie bijlage, de kwaliteit is wat verlaagd om de grootte terug te dringen.