ezwebはデコメーラーを使用していたのですが、docomoに変わって設定がうまくなっておらずちゃんと即時通知されない状況ではあります。
auからdocomoに変えたわけですから、auは解約したんですよね?
であれば、ezwebのメールアドレスは使えなくなっているので、設定云々の問題ではないはずです。
設定…アカウントで見るとiCloudとEメール(ezweb)が表示されEメールに二重マルが表紙されます。
既にやすどんさんがお答えになっていますが、auのサーバーに連絡先が保存されていて、解約と同時にデータは消えてしまいますので、事前に保存していなかった以上、もはや戻す手立てはありません。残念ですが...