kyle87 That's actually pretty common.
The recovery software can only preserve the original filename and folder structure if the file system metadata (like the MFT on NTFS) is still intact. If those records are damaged or overwritten, it falls back to scanning the raw file contents (often called signature-based recovery).
In that case, it can usually recover the file itself, but it has no reliable way to know what it used to be called or where it lived.
So weird names and a flat list don't automatically mean the recovery failed.