User Password not recognized by Dynamics GP

We ran into an issue recently with multiple servers where a newly created user could not log into Dynamics GP on an RDP server and received the error user password not recognized by Dynamics GP. The Dynamics GP credentials worked fine on some Windows sessions, and not on others. Even when the password was blanked