Yes, I have had the same issue for 2 or 3 weeks now. Sometimes it takes as long as 18 hours for an email to be received after it was sent and sometimes it is almost instant. I have particularly noticed it from emails originating on ebay but not only them. I looked at the headers of a couple of problem emails this morning and one appeared to get delayed in vms172073.mailsvcs.net and the other in vms172097.mailsvcs.net, both of which appear to be relay services. Oddly, when I pinged these 2 addresses they both resolved to 126.96.36.199 which is unallocated.barefruit.co.uk in the United Kingdom!! Clearly something is seriously amiss and verizon needs to get on it pronto for the benefit of their users, even if not their fault/issue.
You will find way more posts on this defect at
Hello, Verizon, is anyone listening? It would be considerate for Verizon to at least acknowledge this problem.