Ještě mě napadá - zkus se do té zlobivé schránky podívat přes webové rozhraní, jestli tam nemáš nějakej rozměrnej email, kterej se ti snaží stáhnout a spamihilátor ho usilovně kontroluje.
Pokud máš možnost vyzkoušet si ty svoje adresy na JINÉM počítači, který má i jiné připojení (třeba adsl), tak to vyzkoušej, jestli to tam bude zlobit taky nebo ne.
A zkoušel jsi už kontaktovat technickou podporu?