First I want to express my utmost thanks to you and your help
Second, it looks to be fixed now!
Based on what you told me yesterday, I made the changes [still didn't reboot] and found that the Barracuda was now generating different errors, which were DNS related. Barracuda was able to help me sort that out [minor Barracuda config changes], I am able to ping and NSLookup from the Barracuda.
Sent test fwds and they worked.
Now to change the rest of the mitel server nodes to full name, not IP and I should be golden!