Ciao,
l'MD5 è sempre composto da 32 caratteri esadecimali, quindi il risultato di PHP è giusto.
Prova a controllare che la colonna password nella tua tabella sia sufficientemente ampia (es. CHAR(32) )