vodafoneへのメール

ソフトバンク宛のマイネオメールが届かない、という質問はここでよく拝見していました。私自身も、エラー表示もないのに何度送っても届かずじまい、ということがありました。

vodafoneがついているアドレスには、以前送れていたので油断していたら、9月頃から全滅になりました。エラー表示は出ず、向こうからは届きます。

あきらめるしか、ないでのでしょうか。
それにしても、届かなかったメールはどこに行ったのか、どうなったのか、不憫だし、心配です。どなたかご存じの方、教えて下さい。