right click the icon for your recycle bin and click on the properties.
click on the tab for your "local disk (?) make sure you do not have a check in the box marked "do not move files to the recycle bin. remove files immediately when deleted" then hit ok.
that could be one of the problems.
