Yeah, un-delete isn't magic. When something gets deleted (as in deleted from Recycle Bin or whatever), the sectors of your disk (or flash chip, etc.) that held it get marked as unused, as do a few operating system records about the file. The data doesn't actually get overwritten -- that would be inefficient. But since those bits of your storage device are unused, the next thing that you write to your storage device might overwrite parts of it. And modern operating systems are writing all sorts of things in the background ALL THE TIME.
What undeletion software does is search the parts of your storage device that are marked as unused for things that look like files. Then it tries to piece them back together. But if some parts of your file have been overwritten, then the best that you get back is a corrupted file: some parts of it might be as they were originally; other parts are actually parts of something that that was written over it. There's nothing that your overpriced piece of software could have done about it, assuming that it wasn't scamware in the first place.
If this ever happens to you again, STOP EVERYTHING and shut down your computer. Do not pass let it install updates, do not pass go, do not collect your measly $200. Pull the plug if you have to. Using some other computer, set up a bootable USB drive with some recovery software on it. Ubuntu Linux even comes with
You must be registered to see the links
. Boot the original computer from that; you might need to mess with your BIOS/UEFI settings to change the boot order. Use the tools from your recovery drive to try to extract files from the original drive. But you still have no guarantee of getting what you wanted back.