Figured out the problem, I was apparently doing the wrong key press incantation to get into the recovery. The correct answer was to press and hold the Power button, while holding the power button, press and release the Volume Up key and then release the power key.