I have same issue with relay-gmail.com . I have had it working for years and now it no longer works as of sometime last month.
I have turned on email logging and think the issue is that Maximo is sending the HELO attribute in the SMTP message as localhost. This attribute should be a fully qualified domain name of your maximo server.
I have no idea where maximo gets this value from... search continues.