curiosamente:
Código PHP:
echo md5('hola');
da como resultado
4d186321c1a7f0f354b297e8914ab240 y no se parece en nada a lo que tienes en la BD...
seguramente cometiste un error al ingresar la primer contraseña, y por alguna razón no estas escribiendo la que si es correcta!!