@girish Thanks for getting back. Yea I was able to sort this out. It appears it might have been related to the route I had established for internet traffic.
Strange that it would only effect gmail, but this new route is simpler, and testing shows all mails being delivered without issue.