Please help us to help you by reading and following the posting guidelines located in this thread: Please read before requesting assistance. The more information you give us the better we will be able to assist you. Thank you.
Environment details? (see Admin panel -> Dashboard -> Information)
Users are not Agents.
Users are customers who can login, and are not Agents.
If you lock an Agent account the User can still login.
I've tried to replicate your report by disabling an Agent with Admin privs, and they could not sign in.