Anda muchas gracias por lo de las comillas tenías razón, jaja perdona. Por cierto ya he descuebierto el por qué del error. Estaba en el archivo de creación de nuevos administradores que siempre sacaba la misma cadena encriptada porque había hecho esto (las comillas de mier...).
Código PHP:
$encrypted_password = md5('$password');