We have seen this in the past, one mail account was delayed perhaps about a day, but variable. Other mail accounts were fine.
What I did find out was that Verizon does not appear to own/manage the email servers, therefore they had absolutely no idea there was a problem, had never heard of such a problem even though lots of us were seeing the delay.
