I had the same problem. I solved it by not doing the method that is suggested in this site - searching in apps for recovery and clicking on create recovery media.
Instead try going to the control panel and click on recovery icon instead. That worked for me.
Eric