After searching Oracle Support with no result, I opened the FND_USERS table and found that the value for ENCRYPTED_FOUNDATION_PASSWORD and ENCRYPTED_USER_PASSWORD for locked users are INVALID.
So I changed the password from the applications and then LOCKED status disappeared.