Here’s a useful little command which helps me clean up the recycle bins on 2008 Terminal Servers:

Open up a Command Prompt by either clicking the Start menu then typing cmd into the search box, or the Start menu then Run, type cmd and hit Enter/open.

cmd

(For Win7, Server 2008, Server 2012)
Once the Command Prompt is open type:  rd /s c:\$Recycle.Bin 

(For WinXP, Vista, Server 2003)
Once the Command Prompt is open type:  rd /s c:\Recycler

Screenshot - 21_10_2013 , 20_15_12

Hope this helps get you out of a stick quibble.