Normally yes.
But is it that what you did, deleting the recycle bin?
Or do you want to recover deleted files inside the recycle bin? Because if it is the last then ignore the last posts of Ddunk and me and read the others... (restarting your PC wont do anything good in this case, it will even make it worse)
/ 
