Karl
Can you run a small test.
Open your gmail account and try adding your company email-address as a POP3 account.
Also go here
www.mxtoolbox.com and run SMTP diagnostics and other tests.
Also you can go here to test your exchange email connectivity.
https://www.testexchangeconnectivity.com/Thanks
Sunny