[Sham]

md5 из базы то при какой кодировке создавался (когда в базу загонялся)? Такую же и надо юзать у клиента, или перекодировать данные клиента перед хешированием (с пом. iconv). Видимо из UTF-8 в koi8-r...

PHP код:

$string = "md5".md5(iconv("UTF-8", "KOI8-R", $password.$login));