Nope....
I'm the host... :) The setup is like this...
Xenforo ---> Firewall ---> Internet
The firewall can send E-Mails with the exact same configuration that I have set in Xenforo
The Firewall has a Rule stating From ANY (Internal), To ANY (External), ALLOW. So DNS, Dig, NSlookup, Ping, it...