Internal/External Mail issue via SMTP

We recently went live with Exchange 2010 after finally dumping PSTs.  We are using Scrollout's free service to filter our junk mail.  We have a number of external offices all connected via a bunch of Watchguard VPN firewalls.  Each of these locations have a Xerox multifunction machine that was originally emailing scans to our old ISPs address.  All of our email accounts were there as well, and mail was POPped off.

We still have pointing towards the ISPs address.  Our MX record points towards Scrollout's gateway address.  Our mail. A record points towards our exchange server's external IP (via the firewall of course).

If I have our Xerox machines setup to send mail to 25 they go through the ISP, and can send their scans to the outside world. They cannot send internally to the Exchange users though.

If I set the Xerox machines to send mail to 25 they go through our Exchange server, and can send scans internally.  They cannot send their scans externally.

As a last note there is a device mailbox on the server called

Can anybody recommend a solution that will allow me to somehow get the Xerox machines to send internally and externally?  I've been tossing around ideas like authenticated forwarding and perhaps some different DNS records, but am pretty unsure how to proceed at this point.
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.

Mohammed KhawajaManager - Infrastructure:  Information TechnologyCommented:
The issue could be that the server is not in the relay list and thus it can send internally but not externally.  Could you add the device to the SMTP relay list.

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
clicker666Author Commented:
Which server and which relay list?
clicker666Author Commented:
Points for you!  I did a little Googling once you pointed me in the right direction.  For the record, in case anyone finds this in a search, you need to make an secure relay connector for devices.
clicker666Author Commented:
Thanks for pointing me in the right direction.  I would have given an A for mentioning a relay connector in Exchange - but you saved me a lot of pain and suffering and I really appreciate it.
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.