I would guess that all four keys were not fully depressed during the startup. Instead, it was booting from the local startup drive which had no installed system.
Do you have a working copy of the Lion installer? Have you set the date back? If you have the Lion installer, then you can create a USB flash drive installer.
Make A Bootable Lion or Mountain Lion USB Installer
1. Get a USB flash drive that is at least 8 GBs. Prep this flash drive as follows:
- Open Disk Utility in your Utilities' folder.
- After DU loads select your flash drive (this is the entry with the mfgr.'s ID and size) from the left side list. Click on the Partition tab in the DU main window.
- Under the Volume Scheme heading set the number of partitions from the drop down menu to one. Set the format type to Mac OS Extended (Journaled.) Click on the Options button, set the partition scheme to GUID then click on the OK button. Click on the Partition button and wait until the process has completed.
- Select the volume you just created (this is the sub-entry under the drive entry) from the left side list. Click on the Erase tab in the DU main window.
- Set the format type to Mac OS Extended (Journaled.) Click on the Options button, check the button for Zero Data and click the OK to return to the Erase window.
- Click on the Erase button. The format process can take up to an hour depending upon the flash drive size.
2. Insert the Lion DVD into the computer's optical drive.
3. Plug in your freshly prepared USB flash drive. You are going to clone the content of the InstallESD.dmg disk image to the flash drive as follows:
- Double-click on the InstallESD.dmg file to mount it on your Desktop.
- Open Disk Utility.
- Select the USB flash drive from the left side list.
- Click on the Restore tab in the Disk Utility main window.
- Select the USB flash drive volume from the left side list and drag it to the Destination entry field.
- Drag the mounted disc icon from the Desktop into the Source entry field.
- Double-check you got it right, then click on the Restore button.
When the clone is completed you have a fully bootable installer that you can use without having to re-download Mountain/Lion.