Honestly, if you can type in their username and password and get in, but they cannot, then it sounds like something as simple as they aren't typing their username or password correctly. The latest one "Username/password can't be found" only gets displayed if one or the other is incorrect.
You can open a support ticket if you'd like and provide some of the usernames and passwords they are logging in with and I can verify.