Unable to boot into recovery mode on Mavericks Mid 2009 17" Macbook Pro

Solution 1:

Your MacBook is too old to use Internet Recovery. You will need to reinstall from the restore discs that shipped with your Mac, a retail copy of a 10.6 DVD or a Mavericks USB installer (created on another Mac).

If you still have access to the drive that was replaced you could put it in a USB enclosure and boot from that, then go through the Mavericks install routine, selecting your new SSD as the destination.

To build a USB installer from the Mavericks/Yosemite installer application you can use 3rd-party utilities or follow this procedure...

Download the Mavericks/Yosemite installer but quit it when it tries to run.

Take an 8GB USB stick and name it Untitled.

Then run this command in Terminal (replace both instances of Mavericks to Yosemite if using 10.10 install application)...

/Applications/"Install OS X Mavericks.app"/Contents/Resources/createinstallmedia --volume /Volumes/Untitled --applicationpath /Applications/"Install OS X Mavericks.app" --nointeraction