Mam to samo z pocztą WP, dodatkowo często zdarzało mi się, że w ogóle nie chciał mi ściągać nagłówków, mimo że połączenia z serwerem i prawidłowego zalogowania. Szkoda mi było nerwów i dlatego teraz maile sprawdzam tylko za pomocą Opery Mini emulowanej na JBed i m.poczta.wp.pl i nie mam takich problemów.
Spróbuj może jakiegoś zewnętrznego programu do obsługi poczty. Pamiętam że zainstalowałem jakiś taki soft i było dobrze, ale interfejs był dla mnie na tyle beznadziejny, że go wywaliłem i przerzuciłem się właśnie na pocztę w przeglądarce.