Criptografia com o md5

Boa tarde,

Estou com o seguinte problema eu estou fazendo um sistema para a minha empresa e estou preso na parte de login e senha antes sem colocar nada para criptografar a senha quando o usuário fazia um novo cadastro o banco de dados não salvava o campo "senha" salvava os demais campos mas a senha ele não salvava.

Ai configurei em md5 só que agora o usuario não consegue mais logar ele faz o cadastro a senha é salva criptografada no banco de dados mas quando o usuário vai logar da a mensagem "Login e/ou senha incorretos".

Como resolver esse problema alguém pode me ajudar?

Grato

Demosthenes Valois