No the issue was on the outgoing SMTP Relay, there was a slight misconfiguration on it - took about 10 minutes to fixor, but since these guys dont have access to those servers (or in fact they dont have access to the vast majority of the subsystems) they had to wait on me 