Lisa is the box "use one setting for all drives" in the properties checked? It sounds like your deleted files may be going to the recycle bin of another identity. (ie: administrator, a different partition or drive) Try checking that option if it is not already. Reboot.

That work?