it's a pain when someone sends you a mail and you cannot reply to it other than send it to a yahoo account and then reply.
I think what u need is another SMTP server that is not blacklisted. there was a posting here, a few months back, on SMTP accounts.