Opening RDM prompts for Windows Credentials

I'm getting a new issue I've never seen before. When a user is opening RDM, they are getting prompted for Windows Credentials. We've tried many of their logons and it keeps saying "Invalid credentials entered."

I have attached a screenshot of the message I'm receiving.