Sounds like a corrupt database index. REINDEX TABLE users should solve the problem.
REINDEX TABLE users