This is what I get when I send e-mail from my domain:

The original message was received at Sat, 14 Apr 2001 07:36:43 -0500
from [217.0.52.130]

----- The following addresses had permanent fatal errors -----
<roger_drye@yahoo.com>

----- Transcript of session follows -----
550 <roger_drye@yahoo.com>... Host unknown (Name server: yahoo.com: no data known)

:bawling:

I've been getting some of these messages on a server...if anyone has the solution - please tell!

Thanks,
Brandon

It looks to me like Yahoo! is the one having problems, not your server.