Hai provato a collegarti alla casella Hotmail da web ? (solo per verificare che il servizio non sia effettivamente temporaneamente fuori uso...)
In ogni caso prova a guardare qui: http://support.microsoft.com/?kbid=287424