You can change the password in phpMyadmin by picking md5 in the function drop down, but you will have to do this twice since the password must be double hashed.
If that doesn't work for you, then try to follow this method:
If you have DB access, use phpMyAdmin and delete your admin password. Then, when you log back in with your login password, you will be prompted to enter a new admin password.