Restored DB to Dev and test environments, now user can not login
Have you tried running EXEC sp_change_users_login @action='Report'; to see if they are orphaned for that database? 

If there is a result, you can run with the Auto_Fix option to remap the user.