First thing to check: the logs. Ask them the exact time they tried to log in and check the logs.
This sounds like it can be an issue where they try to login using the wrong environment. Text mode VS live mode.
Maybe some link somewhere sends them to the wrong environment.