[Osiris]

Go to Start/Run and type in CMD:

Type CD \RECYCLED, and then press ENTER.
Type ATTRIB -r -s -h info2, and then press ENTER.
Type DEL INFO2, and then press ENTER.

or

Start > Run > cmd
enter the following commands:

attrib -r -s -h %systemdrive%\Recycler\desktop.ini
del %systemdrive%\Recycler\desktop.ini

Reboot, and hopefully your recycle bin should be working now