Hi
I just had this problem with a friends computer on Saturday.
I was able to login in Safe Mode with command prompt and enable the built in Administrator Account. Which let me create a new account.
If you can't login, in safe mode and you can't get into recovery mode there isn't much you can do.
Recovery mode should always be available unless there is some kind of physical problem with the computer.
Are you sure you are using the right commands to get into recovery.
On a Gateway computer you get into recovery by Holding down the Alt key and tapping F10 when the logo comes on the screen or at least that's what it says here.
During Startup
- Restart your Gateway laptop.
- Hold down "Alt" and press "F10"...