Some HP's come with a hidden partition that contains the restore information. It may not show in Explorer. Did you use a command line?

Bob