I had this same issue and installed Encrypted Master Password.
Even tho the Master Password still shows in the Configuration>My Store view, it isn't what works.. what works is the fact that the header_php.php file in the login folder is looking for the admin password.
The good thing about having both mods installed, however, is the ability to SEE what the password setting is under Configuration>My Store. If you set that to match your master admin password then you never have to remember what that was. You can just go take a peek under My Store.
Bookmarks