Отвечает Basil:
Возможно, очень много файлов в корзине (несколько тысяч). Попробуйте открыть корзину и удалять файлы не все сразу, а по частям.
Отвечает RadROOT:
Заходи в папку Recycled и удаляй всечерез Shift . Попробуй через Far или др.
Отвечает SYN:
Скорее всего, в корзине собралось несколько Gb старых файлов. Попробуй убрать их очиской диска в свойствах диска С.
Отвечает mikev:
Проблемы с файловой системой. Проверяйте Скандиском и лечите.