Email issue error 550 domain does not exist

Hello ,

im running a sbs 2011 with exchange 2010 , this mail server has about 4 email domains running and i added 1 more the same way i do everything.

the MX points to a Barracuda 300  spam firewall  then from the Cudda to the external IP of the mail server. same way the other 4 are setup.  this domain can send internally fine and send out but when you try to send to it you get  

Requested gave this error:
No such domain at this location

A problem occurred during the delivery of this message to this e-mail address. Try sending this message again. If the problem continues, please contact your helpdesk.

Diagnostic information for administrators:

Generating server:mailserver.local
Requested #550 No such domain at this location ##

BUT   when i do an smtp test with the MX it works fine

Testing SMTP connection for with the following parameters:

 SMTP Server         SMTP Port         Use MX Records         25           Yes

Test results:
Successfully sent test message:
Connected to session output follows:
220 receivingserver Microsoft ESMTP MAIL Service ready at Fri, 2 Dec 2011 13:24:12 -0500
250-receivingserver Hello []
250-SIZE 10485760
mail from:<>
250 2.1.0 Sender OK
rcpt to:<>
250 2.1.5 Recipient OK
354 Start mail input; end with <CRLF>.<CRLF>
Content-type: text/plain; charset=utf-8
From: <>
Date: Fri Dec 2 13:24:13 2011
Subject: Test message

This is a test message from your Barracuda Spam & Virus Firewall.

and even from other verify email address sites it works fine
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.

Maen Abu-TabanjehNetwork Administrator, Network ConsultantCommented:
check this article :

its issue with MX record in your domain
Maen Abu-TabanjehNetwork Administrator, Network ConsultantCommented:
TechGuy_007Author Commented:
checking it out  ill let you know how it turns out
The 7 Worst Nightmares of a Sysadmin

Fear not! To defend your business’ IT systems we’re going to shine a light on the seven most sinister terrors that haunt sysadmins. That way you can be sure there’s nothing in your stack waiting to go bump in the night.

TechGuy_007Author Commented:
ok got it working   the MX was fine  it ended up being the barracuda remove and readded the domain then restarted it  worked fine

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
Maen Abu-TabanjehNetwork Administrator, Network ConsultantCommented:
i did not understand your last comment..
TechGuy_007Author Commented:
found the solution
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
Microsoft Server OS

From novice to tech pro — start learning today.