Email problem

[Byersles]

Whenever send email, I will get a response saying putting email in outbox because senders address rejected by server. Later, message will be sent. Other times, message sent immediately. A basic rookie with equipment.
Thanks for any info.