Obviously, domain.com and mail.domain.com are different in the eyes of DNS.
If you're sending out user@domain.com and sendmail can't resolve domain.com, you'll get the error. It sounds like you don't have a DNS entry for domain.com in your internal DNS setup. Is that correct ?
Cheers
Dave