I found someone who had the same problem. Here was the fix:
1.Install recovery console
Insert Windows cd to the cdrom drive, hit start button -> run and type:
D:\i386\winnt32.exe /cmdcons
where d: is a cdrom letter. Follow instructions on the screen.
2.Reboot computer. During startup there should be a menu, something like:
1.Microsoft Windows XP Professional
2.Recovery console (or something like that, I have Polish edition)
Choose recovery console, enter administrator password, go to main directory:
type cd \
3.In the command prompt type:
set allowallpath = true
It should let you acces to the recycler directory
4.Go to recycler directory and to the subdirectory where are your unwanted files and type:
dir
Then your files should be listed. Write their names somewhere.
5.Type:
del filename
You will have to do so with every file you want to delete
There is also a command:
set allowwildcards = true
but I'm not sure if you can use it with del command.