Hi Oscar,
Based on Microsoft’s documentation, once OneDrive reaches its storage quota, it stops uploading and syncing new files. Existing files remain read-only. Therefore, if those MP4/MP3 files never completed their upload and do not appear on OneDrive.com or in the OneDrive Recycle Bin, it is quite possible they were never successfully committed to OneDrive rather than being uploaded and later deleted.
I would not delete, reset, unlink, or reinstall OneDrive yet, and I would leave the .PFL files untouched. Also check the Windows Recycle Bin and search the PC for the original MP4/MP3 filenames. The small “Available when online” entries should not be assumed to contain the original media data.
If the files had actually been deleted from OneDrive, they would normally be recoverable through the OneDrive Recycle Bin during its retention period. Microsoft 365 subscribers can also use Restore your OneDrive for eligible changes within the previous 30 days.
For the exact server-side upload/deletion history, this community cannot access Microsoft’s backend logs. I would ask OneDrive Support specifically to confirm whether the affected file IDs ever reached a completed upload state. If they never reached OneDrive and no complete local copy remains, the normal OneDrive recovery tools unfortunately cannot restore content that was never successfully stored in the cloud.
Thank you, and feel free to respond back for more assistance.