Here are some steps that should correct the problem. It sounds like your Recycle Bin has become corrupted, here is how ro recreate it.
To resolve this issue, follow these steps:
1. Click Start, point to Shutdown, and then click Restart to MS-DOS.
2. Type "CD\" (without the quotation marks), and then press ENTER.
3. Type "CD RECYCLED" (without the quotation marks), and then press ENTER.
4. Type "ATTRIB -r -s -h info2.*" (without the quotation marks), and then press
ENTER.
5. Type "DEL INFO2" (without the quotation marks), and then press ENTER.
NOTE: This deletes the damaged INFO2 file and creates a new file automatically.
6. Windows 95: Restart your computer.
When you see the "Starting Windows 95" message, press F8, and then on the
Startup menu, select Command Prompt Only.
Windows 98: Restart your computer, press and hold down the CTRL key after your
computer completes the Power On Self Test (POST), and then on the Startup
menu, select Command Prompt Only.
NOTE: You can start the computer with the Windows Startup disk if it is
available.
7. At the command prompt, type the following lines, pressing ENTER after each
line:
attrib -r -s -h c:\recycled
deltree c:\recycled
NOTE: If the problem occurs on a drive other than C, substitute the appropriate
drive letter for drive C in the above commands.
8. Restart the computer. This re-creates the Recycle Bin.
Hope this helps you.
