[eluser]thecancerus[/eluser]
i am having similar problem, all i have figure out till now is that users with whom this problem is happening, their session data is not getting stored.
While when i use their user details, i can log in and work perfectly absolutely no issues.
We had the user try logging with low security settings to ensure that cookies are being accepted, but it did not solved the issue.