I have the folder options set to display system and hidden files and I don't see any recycle-bin folder there.
If it's there, it doesn't show in dos or on the pda either.
Yea you have to select show hidden and show system and you should see a dir called 'RECYCLER'.
Anyway, even if there is a hidden directory all the files are shown in the recycle bin that is viewed from the desktop. Maybe open that up and see if they are there. Also... just for S&G when deleting you may want to try shift+delete so the files don't go to the bin.
Don't know if this is your problem.. But I had similar with both CF and SD cards when deleting from the computer. If I deleted from my recorder I was fine.
Dana