Error -2000f on MBP in recovery

Be sure your model supports Internet Recovery: Computers that can be upgraded to use OS X Internet Recovery. If it does then you need an Internet connection. I recommend it be by Ethernet.

Install Mavericks, Lion/Mountain Lion Using Internet Recovery

Be sure you backup your files to an external drive or second internal drive because the following procedure will remove everything from the hard drive.

Boot to the Internet Recovery HD:

Restart the computer and after the chime press and hold down the COMMAND-OPTION- R keys until a globe appears on the screen. Wait patiently - 15-20 minutes - until the Recovery main menu appears.

Partition and Format the hard drive:

1. Select Disk Utility from the main menu and click on the Continue button.
2. After DU loads select your newly installed hard 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.
3. Under the Volume Scheme heading set the number of partitions from the drop down menu to one. Click on the Options button, set the partition scheme to GUID then click on the OK button. Set the format type to Mac OS Extended (Journaled.) Click on the Partition button and wait until the process has completed. Quit DU and return to the main menu.

Reinstall Lion/Mountain Lion. Mavericks: Select Reinstall Lion/Mountain Lion, Mavericks and click on the Install button. Be sure to select the correct drive to use if you have more than one.

Note: You will need an active Internet connection. I suggest using Ethernet if possiblebecause it is three times faster than wireless.

This should restore the version of OS X originally pre-installed on the computer.

Am I to understand, then, that you get the error whether you try to access the Recovery HD on the internal drive as well as when trying to do an Internet Recovery? If so, then I would guess your hard drive has failed.

I would try a Google search on "error 2000f" to see if solutions have been posted.

The table does not refer to the size of the partition, but to a block of information on the drive that maintains the partition table. I think the drive is corrupted and should be repartitioned. To do that you need to boot the computer from another system drive such as an external drive.

Your model should be able to do an Internet Recovery, so I don't know why you get the error unless you have no Internet connection. Perhaps you can connect the computer to your router using Ethernet, then try it again.