hai provato a scaricare la posta via web??
prova cn telnet a connetteri ai server di posta x vedere se rispondono.

se si è un problema lato client, riconducibile a diversi fattori come firewall, virus, ecc