sendmail recipient issue

I can send external emails from one of my unix boxes but can no longer send internal emails, i have used mailx -v to see what's going on and it seems there is a problem with the RCPT TO part of the log

It seems to add name@nsmail1.mydmn.gov.uk

When it should be just name@mydmn.gov.uk

The name of the mailserver is nsmail1.mydmn.gov.uk

I have checked this on another box in which internal emails are working and run the mailx -v and the RCPT TO section is

name@mydmn.gov.uk

I have looked in the sendmail.cf and tried changing a few things but i can't seem to get it working.

I'm kinda confused about this issue, have you tried to rebuild the DB ? Also, there are similiar issues posted here in the forum, please give it a try with the search function.