Does the Macbook Pro you have still have a removable HDD or SSD? I would try disconnecting it and try to boot off Internet Recovery. Just to see if it works. Same goes with unplugging any other attached drive.
Sometimes a dead drive can lock up OS X from booting. Even if it isn't the boot drive.