My contacts are randomly getting an email not deliverable error

[lm920]

Over the last couple of weeks or so (probably since they "upgraded" the email), my ciontacts say that emails are randomly bouncing back as undeliverable to me.  They will then re-send it and it may or may not go through.  Total crap!!  I'm missing important emails.  Anyone else having this problem?

[somegirl]

What is the reason listed in the bounceback message?

[lm920]

Message is undeliverable.

[lm920]

Further info--it appears to be messages coming from yahoo.com emails.

[JDoe5]

"Message is undeliverable."

That's not a complete message and is just the result.  If someone sends you a email and it comes back as undeliverable it will indcate a reason why it is undeliverable.

Examples:

User account is over quota

Email is too large

Account does not exist

To get to the root of the problem, we need the COMPLETE Failed Mail message.

[lm920]

Here it is Dave--looks like it's verizon's crappy "upgraded" email service.  

Sent: Tuesday, November 27, 2012 7:44 AM
Subject: Failure Notice

Sorry, we were unable to deliver your message to the following address.

(I deleted my eamil address--Laurie)
Mail server for "verizon.net" unreachable for too long

--- Below this line is a copy of the message.

Received: from [98.137.12.63] by nm23.bullet.mail.gq1.yahoo.com with NNFMP; 26 Nov 2012 15:44:36 -0000
Received: from [98.137.12.245] by tm8.bullet.mail.gq1.yahoo.com with NNFMP; 26 Nov 2012 15:44:36 -0000
Received: from [127.0.0.1] by omp1053.mail.gq1.yahoo.com with NNFMP; 26 Nov 2012 15:44:36 -0000
X-Yahoo-Newman-Property: ymail-3
X-Yahoo-Newman-Id: 585697.50757.bm@omp1053.mail.gq1.yahoo.com
Received: (qmail 73411 invoked by uid 60001); 26 Nov 2012 15:44:35 -0000
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=yahoo.com; s=s1024; t=1353944675; bh=ER2rVz89sge+LjyYe8DARUvJ/XDaCrQBxwCOFdy71mY=; h=X-YMail-OSG:Received:X-Rocket-MIMEInfo:X-Mailer:References:Message-ID:Date:From:Reply-To:Subject:To:In-Reply-To:MIME-Version:Content-Type; b=yDjv/Y+SKckxFBpqfKl/BJicM+YfoQix4cPRZZuVtILU++E5gwfeLamuQIT59l57bSikgCwE5e+WWN2ZyAzGcV6Z3+YwlDSRKwDfjhTahZbun/8a3fWJ1SQ86nb8/y/JBIJlYRLfWLLQjdVbuCedyvMUHb7YdYvnjSD5Aht58ro=
DomainKey-Signature:a=rsa-sha1; q=dns; c=nofws;
  s=s1024; d=yahoo.com;
  h=X-YMail-OSG:Received:X-Rocket-MIMEInfo:X-Mailer:References:Message-ID:Date:From:Reply-To:Subject:To:In-Reply-To:MIME-Version:Content-Type;
  b=iF3HDlV/pWNe4v+AO9kFV6Kf57qqbIkzZ7qTBR9/CSeRGh0NxhLRnYdZIbjHlkoJH326R6cJCVbVePf+D86I3CpZMZrQYufYFkQrhRu5slVEGAmyLatlZv3YBZsYUG0a26Lxs5t/UhUuPo+vdEiYo/L0BrejgWAC864yYKkiplM=;
X-YMail-OSG: FHsbkZgVM1l5jAz4xcB7EvX41ikXaNzYVohZZw8VzWx1UtA
zj3Amx6UN9_pjAc9Qs_z4eqjzSfbN9WuaWEEvKCpoa4fVgPA83m5dIJ86VKN
FgJen_PjiXzMpaRgmukRlJb.GehF1BvrFF0OYn5vBYXIGvMv9Bgx8KYZUGVm
R7AIJ.Yj3UGDSGh2lJ2lGTZTnTVAvkZhPwwcOm.rpcd_fv.9gY.1js9TpOH8
ZOE4.VMDjsutig_opUsih709Hzwn4JtQBV1fdw9ectKgnDy4.lGmnQAcEAk1
dI27oUx6zKt0pbidB0ev.qzJBuDLYnf6WlSz1oej611f5BsUbEH1iIdT7_Ss
SrmGm.j1oLlQjhL5xnp33NJ08pquZNMdSnlgtPvch24lVj5kcM_1od5P6nBl
PlFzr_fItwg1ZgYvRqSYwqXEQHTebgM.wUT7bkvrDPz2170Ts.daD50lVR7L
6uDLUxJLQnOU2y.xzBcV08WKnJa4f5OZNgfFYz8.G94ZQeTaf1KIcixfQL3W
5.eJcm_5Rh90eG265tqF7auJ9SoMW_HywjNNiWUydlfRzwJBXy_H0keaeZOY
Xue5MwowDWggnd2LaVJIXsCUVp2AyDlOrJxq.80FjoDiZY748e1CEjG4FcxV
Wvs9CGglvpGnQn7SlHIxQFv1y69LLPFyPSB.t91KE.yDrqWQYcoNe5Fa5rmj
vPE9hrGstungUj1LQ
Received: from [207.177.239.231] by web111719.mail.gq1.yahoo.com via HTTP; Mon, 26 Nov 2012 07:44:35 PST
X-Rocket-MIMEInfo: 001.001,RGlhbmEsIGlmIHlvdSBhbmQgSSBnZXQgdG9nZXRoZXIgYmV0d2VlbiBub3cgYW5kIHRoZSBjb252ZW50aW9uLi4uIHJlbWluZCBtZSwgYW5kIEknbGwgYnJpbmcgbWluZSBhbmQgZG9uYXRlIHRoZW0gZm9yIHRoZSBjYXVzZSwgZ2l2ZSB1cyBhIGxpdHRsZSBidWZmZXIuIEFuZCBJIHNlZW0gdG8gcmVtZW1iZXIgdGhhdCBvbmUgb2YgdXMgaGFkIGEgbGFueWFyZCB0aGV5IHdlcmVuJ3QgdXNpbmcgYmVjYXVzZSBpdCB3YXMgdW5jb21mb3J0YWJsZS4uLj8gRG9ubmEsIHdhcyB0aGF0IHlvdT8gCgoKwqAKQ29mZmUBMAEBAQE-
X-Mailer: YahooMailWebService/0.8.123.460
References: <1763980.544387.1353931005662.JavaMail.root@vms170025>

In-Reply-To: <1763980.544387.1353931005662.JavaMail.root@vms170025>
MIME-Version: 1.0
Content-Type: multipart/alternative; boundary="-1160175678-581010212-1353944675=:72397"

---1160175678-581010212-1353944675=:72397
Content-Type: text/plain; charset=iso-8859-1
Content-Transfer-Encoding: quoted-printable

[lm920]

I have two more from the last 24 hours that say the same thing:

Mail server for "verizon.net" unreachable for too long

All are coming from yahoo.com emails if that has any bearing on the issue.

[ivanyerkinhoff]

i have the same problem. it just started.

[lm920]

Spud--Also from yahoo.com or some other address?

[somegirl]

If it's only yahoo.com addresses that are having this issue, then I would suggest a double approach. It looks like their mail servers aren't getting along. It happens sometimes. You report this to Verizon support, making sure that they get the full header you provided there. Have your contacts report the issue to Yahoo, also providing the header info.

Hopefully that will get Verizon and Yahoo on the same page and working together to resolve the issue.