This issue has been resolved.
I did not know that when we moved to this new building they added a new sonicwall device and cloned the settings from the old one. They missed the firewall rule that allows for SMTP connections on port 25.
We added the rule for the firewall and the oprations of the printer is back to normal.