I have forgotten my administrator password and cannot recollect it even with hints

Resetting User Password in Lion and Mountain Lion

Boot into your Recovery Partition by holding down the Command and R keys whilst booting.

When the Recovery screen appears, go to the Utilities menu and open Terminal.

In Terminal, type:

resetpassword

...a small app will open and allow you to choose the user for whom you want to change the password. If you are the admin, be certain that you choose your admin user. Type in your new password twice and give yourself a good hint. Click OK (or Done or whatever) and reboot, enjoying the use of your new, hopefully memorable, password.

Good luck,

Clinton

When I try doing this it asks for a password. Which means I can't access the recovery screen.

That's very odd... you should not have to supply a password either booting into the Recovery partition or when using the resetpassword command in Terminal.

At which point is your password requested?

Clinton

Right after the apple logo when holding cmd+R. It is a grey screen with a padlock.