Unfortunately the Cisco FW that was added is on the receiving end, so its no under my control.
This makes the issue not my problem, but since my users cannot send to this vendor, I need to assist with the diagnosis.