internet recovery is option command R
internet hardware test is option D
please post a screen shot of the prohibition screen
google makes it sound like you are trying to download os x over a wifi network that is not encrypted.
http://support.apple.com/en-us/HT4718
try ethernet.
try a different wifi network
you could also run like "install os x .app" on one computer and tell it to install to the computer with the prohibition screen using target disk mode and a firewire / thunderbolt cable
http://support.apple.com/en-us/HT1661
borrow someones mac , and use it to make a bootable usb key of os x
The only-slightly-less-easy way
If you don't want to use Diskmaker X for some reason, poster tywebb13 on the MacRumors forums has your hookup. Assuming that you have the OS X Mavericks installer in your Applications folder, and you have a Mac OS X Extended (Journaled)-formatted volume named "Untitled" mounted on the system, you can create a Mavericks install drive by typing the following command into the Terminal.
sudo /Applications/Install\ OS\ X\ Mavericks.app/Contents/Resources/createinstallmedia --volume /Volumes/Untitled --applicationpath /Applications/Install\ OS\ X\ Mavericks.app --nointeraction
The command will erase the disk and copy the install files over. Give it some time, and your volume will soon be loaded up with not just the OS X installer, but also an external recovery partition that may come in handy if your hard drive dies and you're away from an Internet connection.
Whichever method you use, you should be able to boot from your new USB drive either by changing the default Startup Disk in System Preferences or by holding down the Option key at boot and selecting the drive. Once booted, you'll be able to install or upgrade Mavericks as you normally would.