Keine Ahnung, ich nutze aus dem Grund der höflichkeit keine Mailbox, im gegenteil, wenn der Gegenüber mitbekommt ich bin nicht erreichbar weis er auch das die Nachricht noch nicht angekommen ist. Und wenn es wirlich was wichtiges ist, sehe ich das an der SMS die kommt mit der Rufnummer die mich erreichen will.

Zu deinem Problem, schon einmal Testweise die mailbox deaktiviert (5min gewartet) und aus dem Vodanetz angerufen ob das auf die Mailbox geht, und danach wieder frisch alles konfiguriert?
Ist ja auch nur ein Computer und ab und an kann es passieren das nur teilweise die konfigurationen richtig übernommen werden.