Meine Lösung des selben Problems:
auf dem Vodafone-Server befanden sich korrupte Mails. Ein Mailprogramm "fetcht" zunächst die Header, bevor es die mails liest. Schlägt dies fehl, passiert genau das, was Du beschreibst.
Lösung bei mir war: mails über die Vodafone Webseite anzeigen lassen und (ggf. ohne zu lesen) löschen. Danach konnte auch der POP-Client wie Outlook wieder drauf zu greifen.
Frage ist nur: warum waren die mails korrupt? Bei mir lag das Problem auch seit ca. 1-2 Wochen an... Wenn es nicht wieder passiert: was solls... Wenn es wieder passiert, müßte sich Vodafone mal damit auseinandersetzen...
Thomas