And you're doing that from windows explorer? Because I just put some dummy files on a share, deleted some with del and some with shift-del, in both cases I got the "delete permanently?" confirmation, and both were kept by the recycle bin on the server.
I seem to be having the exclusive share issue though.