Well, if it only affects some members, and the web server gives you that error, it's some sort of security apparatus on the server, likely mod_security; the error logs on the server and/or the mod_security logs will list WHY this particular user is locked (likely it's some word randomly used in their profile).
BTW, I be James