"Message delayed" messages TO only one sender in the domain

Honored Experts.

I am the administrator of a small company running a SBS2011 server with 30 user connected to LAN with Win7+Off2010.

EVERY TIME one specific user is sending a mail to foreign mail addresses, she gets a message return saying that the message she tries to send is delayed.
If her colleague sends the same email to the same recipient it goes through without any problems.
This is the entire error message:
"Reporting-MTA: dns; SERV-SBS.INTERNALDOMAIN.local
Final-recipient: RFC822; NAME@DOMAIN.de
Action: delayed
Status: 5.4.0
X-Supplementary-Info: < #4.4.7 smtp;400 4.4.7 Message delayed>"

Normally I would say, that this was an indication of a problem in the receiving end, but then WHY is it only one of my user who is getting these messages?
Who is Participating?

[Product update] Infrastructure Analysis Tool is now available with Business Accounts.Learn More

I wear a lot of hats...

"The solutions and answers provided on Experts Exchange have been extremely helpful to me over the last few years. I wear a lot of hats - Developer, Database Administrator, Help Desk, etc., so I know a lot of things but not a lot about one thing. Experts Exchange gives me answers from people who do know a lot about one thing, in a easy to use platform." -Todd S.

Please check if your domain have the proper PTR and SPF records. There are some domains who checks all these records before receiving the email. if anything is miscofigured, email gets delayed or sometimes expires.
OhmitAuthor Commented:
:-) how do I check this?
Pull Out the DNS report of your domain.   http://www.dnsstuff.com/  this site has all kind of tools to check
Big Business Goals? Which KPIs Will Help You

The most successful MSPs rely on metrics – known as key performance indicators (KPIs) – for making informed decisions that help their businesses thrive, rather than just survive. This eBook provides an overview of the most important KPIs used by top MSPs.

Muhammad BurhanManager I.T.Commented:
if your local server/Exchange is your SMTP so ask your ISP for adding PTR record against on your IP.
and if you are using some remotehost or ISPs SMTP so ask them for SPF.
OhmitAuthor Commented:
We are using our own DNS to send mail so our server acts as SMTP
Muhammad BurhanManager I.T.Commented:
Use Nslookup to check the DNS. Verify that the IP address is in IPv4 literal format. Verify that there is a valid DNS entry for the server or computer name in question. If you are relying on the FQDN in the Hosts file, ignore it, and update the entry in Exchange System Manager by using a valid IP address or correct name.
verify MX records validity from mxtoolsbox.com or any other resource.

Experts Exchange Solution brought to you by

Your issues matter to us.

Facing a tech roadblock? Get the help and guidance you need from experienced professionals who care. Ask your question anytime, anywhere, with no hassle.

Start your 7-day free trial
OhmitAuthor Commented:
Please notice that this occurs from one user only!
NOT the entire domain
Muhammad BurhanManager I.T.Commented:
Email her and make reply to that external mail then check the response.
It's more than this solution.Get answers and train to solve all your tech problems - anytime, anywhere.Try it for free Edge Out The Competitionfor your dream job with proven skills and certifications.Get started today Stand Outas the employee with proven skills.Start learning today for free Move Your Career Forwardwith certification training in the latest technologies.Start your trial today

From novice to tech pro — start learning today.