FusionPBX uses a script to relay email threw an existing email server and you may just have some setting wrong for the relay. Couple of questions:
1. was this working at some point?
3. is this happening on all emails being sent out or just some?
2. is this the error log in the PBX or from the...