Anche io tempo addietro ho avuto un problema del genere...
Inizialmente pensai che potesse dipendere da un problema momentaneo del server e quindi attesi fiducioso un paio di gg, senonché il problema persisteva e così accedetti (passato remoto del verbo accedere) alla casella via web, per scoprire che il primo messaggio aveva un allegato grande, e quindi non riusciva a scaricarlo.

Chissà che il tuo problema non sia dato da qualcosa di analogo...