How to recover deleted "Recovery Partition"

Question

Ok so I apologize in advance if this story is a bit long, and horrifying (actually it's probably entertaining xD). I purchased the Lenovo y510p gaming laptop on back on July 14th 2014. I got the laptop, and it just didn't work for me. It didn't play the games I wanted it to, it had overheating issues, the keyboard had a really sharp edge making typing uncomfortable as well. After installing Sony Vegas and Avast, and just shifting some of my personal photos/music over, I made a backup of the laptop using the OneKey Recovery software. This backup was made to one of my 500GB external hard drives. So I then decided that I just didn't like the laptop, and it was time to return it. I called Newegg, and got my RMA all ready to go. Because I had lot of my personal files and programs, I decided the fastest way to delete everything would be to use the OneKey Recovery by Lenovo, and do a factory reset. At the time, I didn't think anything of this then simply putting the laptop back to exactly how I got it. I even booted it up after the factory reset, and it looked just like the first day I got it. Fast forward 2 weeks, and my RMA is denied from Newegg:   Your RMA (RMA Number: 60470880) return was received and sent to our Inspections Department for closer examination. 34-313-740 NB LENOVO IDEAPAD Y510P 59406636 RTSystem has been modified/altered original manufacturers operating system has been removed cannot access restore partition, this voids Newegg warranty. Unit cannot be accepted or resold as received.  So I was completely shocked as to how I had managed to delete the recovery partition, I didn't modify the OS in anyway, and I phoned Newegg to check what was going on. They confirmed that the tech people at the returns department could not reset the laptop properly, because the recovery partition had been deleted. So, the laptop is being shipped back to me this week, and my question was what on earth could I do to recover this "deleted recovery partition?"  If the OneKey Recovery still works, I don't see why it woudn't, then I can restore the backup that I made on my external hard drive from Day 1. That should bring back this alleged "recovery partition" that's been causing all hell to break loose lol. If however, I can't access that OneKey Recovery, I believe I'm in a huge pile of trouble. Newegg said that if I can manage to recovery that lost "recovery partition" then they will honor my RMA and refund my money.  At this point in time, I'm trying to salvage my situation, and think and act quickly as Newegg does have a 30day only return policy. I didn't do much with the laptop when I had it other than test a few games, so I honestly have NO IDEA how I could've deleted the recovery partition. But I'm not thinking of that anymore, and thinking ahead as to how I can recovery this deleted "recovery partition." Thanks for reading this horror story, and I really appreciate any responses.   

Answer 1

Man I am overwhelmed by the amount of thoughtful and informative responses I'm receiving, thanks so much guys. @Rocky- They are shipping the laptop back to me this week, I should have it by Friday. The first thing I'll do is go into Disk management to see if the recovery drives are there. Tbh, I doubt Newegg would purposely rip me off, so I'm expecting the drives to be missing. If they're not however, I'm taking pictures and probably dancing because I'll be so happy haha. If the drives are NOT there, I'll see if I can load up OneKey Recovery, and restore my backup, and go from there. Also yes I'm sure I bought it from Newegg, no third parties. @neok- That's exactly what I was thinking! I did the OneKey Recovery, then packed the laptop up and sent it for shipping. Then I get a RMA denied and I was completely shocked. That made me wonder if you could only do the OneKey Recovery once maybe, but I contacted Lenovo and they gave me a letter, written, saying what the OneKey software does. I then forwarded this email to the supervisor at Newegg, but she told me that the fact of the matter is that the "recovery partition" is not accesible anymore, and they're not honoring my RMA unless I retreive it. They were very adament about this. Also thanks for those links, I did a few Google searches myself and those are generally what I found. The reoccuring theme in those cases seems to be people resizing their partitions. I did not do that, simply played a few games, didn't like the laptop, did a factory reest, and boom. That's all I did. If I'm unable to use OneKey Recovery when I get the laptop back this upcoming Friday, I'll consult with those links. Thanks! @Zoltan- Yeah honestly I want to be furious with Newegg, but then seeing as they're really quite strong on their grounds that I somehow deleted it, I'm trying to think back to what I did. However, I find it hard to believe that I would delete the recovery partition, even accidently, because I only had the laptop for a day, and all I was really doing was transferring my photos/music, and installing a few programs. My desperate last attempt to salvage my money will be calling Lenovo and requesting the recovery media, even if it costs $60 or up. The only problem with this is that they might take a while to ship the disc. I only have until around August 14th before Newegg's 30day return policy kicks in, although I spoke with the Newegg supervisor, and she granted me 1-2 days of grace. I could order the CD right now, before I even get the laptop shipped to me, but that's risky seeing as I might not need it at all, if I can still access the OneKey Recovery. The more I think about it though, if I explain my entire situation to Lenovo, they might send me a free CD which I could then order right now, saving me a few days, and serving as more of a precaution then anything. Thanks so much for the replies guys, last Friday was the most stressful day of my life, this RMA was denied, and then I thought about it all day at work. I think I could've been more aggressive with Newegg, but I have no real legal documentation to show them. I mean yes even if I did delete the recovery partition, which I didn't, but let's suppose I did. Deleting software is still not any means for flat out rejecting an RMA, and refusing to refund $1300. I just wish I had some sort of legal document to refer Newegg over to .