Get an MX record ... these hardly anyone accepts e-Mails
from machines without a reverse lookup entry.
The "problem" is most likely not with the machine but
with the way you're hooked up to the internet, I assume
you're using some ISP account and haven't got a