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?
Mohammed KhawajaConnect With a Mentor Manager - 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.
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.
Question has a verified solution.

Are you are experiencing a similar issue? Get a personalized answer when you ask a related question.

Have a better answer? Share it in a comment.

All Courses

From novice to tech pro — start learning today.