Not sure if you fixed your problem but thought I'd add this solution for future reference.
What could be happening to your files in the Recycle Bin is that they are not actually going into the bin but being deleted permanently which the PC repair guy probably changed that option.
Right-Click the Recycle bin > Properties then uncheck the option to "Do not move files to the Recycle Bin. Remove files immediately when deleted"