iPhone　新着メールが届きました→未着の謎

年末に携帯をiPhone5s（ドコモ）に機種変しました。

その際のメールで待ち受け画面にて、
「新着メールが届きました」メッセージ→メールアプリを起動→受信が無い
こういうケースが多々あります。
何度も更新したのですが、
それでも新着メールが見当たりません。

メッセージ確認後起動＆更新したらすぐに受信するものもあれば、
メッセージ確認後起動＆更新しても見当たらなかったものは、
その後何度更新しても何時間経ってもメールは到着しないままのものもあります。
この「新着メールが届きました」のメールはどこに行ってしまっているんでしょう？
迷惑メールで特定のアドレスをブロックしているので、
その迷惑メールの「新着メールが届きました」メッセージの可能性が高いでしょうか？

「新着メールが届きました」メッセージ着信→永遠にメール未着がやたら多い為、
気になっています。