Exchange 2003 Backend : Changing Server Hardware, Internet Mail going to old server

We had a simple Exchange 2003 setup.  One Outlook Web Access Server (Frontend) and on Exchange 2003 server (backend).  Our backend server was 5 years old and needed to be replaced.  I setup a new server in the domain and setup exchange.  
I migrated all of the mailboxes to the new server.  
I replicated all of the public folders (adding the new server to the replication tab).
I changed the RUS to point to the new server.  
The members of my routing group have my new server as Master now.
We have a Barracuda spam firewall that gets all of our email from the internet.  That is now configured to send smtp to the new server.

More to follow :
Who is Participating?
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.

tech-oghAuthor Commented:
I have had this done and running with both servers for a month now.  No issues.  I want to get rid of the old server.  However, when I down the server, or stop exchange, I cannot receive mail from the internet anymore.  I can send mail fine but nothing comes in.  If I stop all the stores, I also cannot send mail.  I see the Queue is filling up.  When I start one of the old stores, mail flows.

I want to make sure I can send and receive mail before I un-install exchange on the old server...

Thanks for the help
"We have a Barracuda spam firewall that gets all of our email from the internet"

Got any hints ???

Fine, check your Barracuda - to whom is it sending emails to - change the IP Address to point to your new server - life should be simple from there onwards.

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
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.