La función password no devuelve precisamente el MD5, para prueba intenta esto:
Código PHP:
SELECT password( 'admin' ), md5( 'admin' );
verás que el resultado es distinto en ambas encripciones, pero tu solución debería estar aumentando el tamaño de tu campo a (en la versión 5.x de mysql) a 41 caracteres al menos ...
pero si lo prefieres más pequeño (32 caracteres)
puedes usar:
Código PHP:
INSERT INTO admin VALUES ( 'admin', MD5( 'admin' ) );