"Undeliverable" Error Message When Replying to an Email Message

[Baja Traveler]

I am having problems when replying to emails. When I reply, I immediately get
an "undeliverable" messgae back in my inbox. It says the relay access is
denied. I get this only on replies, not on any new mail sent or forwarded.
Any ideas? Mike