John:

For the RDP user, is their Outlook on their local workstation rather than the RDP session?

I recommend you switch then to "Direct".

I've also found SMTP2GO to be a better "Direct" solution that using the email providers smtp setup.