What are you trying to achieve with the "reset"? Perhaps a clean install, creating your own USB is the better way to go?
As far as why it can't find a recovery environment, there's numerous potential reasons - anything from a corrupt partition/virus through to partitions on another drive etc.
Where was Ubuntu installed, out of curiosity? Same drive?