Postfix Error Not Listed here on Forum

I had some problems sending mail with a relay denied, and fixed that but now i get the error:

This is the mail system at host xxx.localdomain.com.

I’m sorry to have to inform you that your message could not be delivered to one or more recipients. It’s attached below.

For further assistance, please send mail to postmaster.

If you do so, please include this problem report. You can delete your own text from the attached returned message.

               The mail system

<user-localdomain.com@xxx.localdomain.com.localdomain.com>
(expanded from <user@localdomain.com>): Host or domain name
not found. Name service error for
name=xxx.localdomain.com.localdomain.com type=A: Host not
found

What is this, i have set everything up fine and apache and everything works fine.
Tried hostname -f
and i get xxx.localdomain.com
So i dont understand how the domain got addedd again after the domain.
How do i change and fix this, my /etc/hosts file is correct and shows
127.0.0.1 localhost.localdomain.com localhost
xxx.xxx.xxx.xxx xxx.localdomain.com xxx

Please Help Joe.
Thanks.

Note i have edited the email addresses and hostnames for security reasons this is not how they show up on the error.

You might want to check your DNS settings. If you manually (through the address records module)added an MX addresses and forgot the ending "." you will end up with a double domain name.

Nope this wasnt it.

I did

dpkg-reconfigure postfix

and the server name automatically was xxx.localdomain.com.localdomain.com

I changed it to xxx.localdomain.com but this still didnt fix my problem.

I now cannot recieve or send mail via any of the sites postfix addresses.

Can someone help please.

If need be i will send you an email with access to the server to have a poke around.