Recently hit this problem on a brand new model, I was pretty livid about possibly loosing all my data, I use it for University work and what not. I would just like to thank the absolute hell out of you for posting this. I was stuck in that loop for about 3 hours trying little different steps but your's worked first time.
Thank you so much man, you saved me a hell of a lot of trouble. Drinks on me.