I continued to tinker with enabling and then disabling various parts of the SMTP proxy and now it appears to be fully functional. I have no idea what the magic settings were, best as I can tell they are identical to when I was having issues.