I just went through this. Took it to Apple Store genius they did all their tests and found that the hard drive was inoperable.
They would not put a new hard drive in because I had taken it to an authorized Apple repair person and they had replaced the hard drive with a non-apple hard drive.
They had me go to Best Buy and sent instructions for the geek squad to replace the hard drive with a 2.5" SATA drive. I then took my MacBook Pro back to Apple and they placed my operating system in at no charge (apparently apple must send the hard drives they replace back to the apple company for evaluation) since repair person put something else in about 15 months ago that was not the same as the original Apple would not replace it under terms of my apple protection plan).
Lesson learned! Even though it was an authorized Apple repair shop make sure it follows the Apple protection plan and also records the repair work done where apple genius can access it. I went to authorized Apple repair shop because the nearest Apple Store was 100 miles away.
I hope this helps!