Sometimes when I send mail from my mail client I get an error:
An error occurred while sending mail. The mail server responded: <friend@friend.com>: Relay Access Denied. Please verify that your email address is correct in your Mail preferences and try again.
I don't always get this error. I just sometimes get this error. Sometimes I just wait for a few hours and then it sends just fine.