It doesn’t sound like you are doing anything wrong there.
I think I’d start by uninstalling the Recuva that you have currently and installing a fresh one.
This thread has a linkto get a fresh Recuva and tells you the special method that you need to use to recover the non-deleted files from an accidentally reformatted drive: