recycle bin and xp

Any body have a problem with deleting a file in windows xp and finding that it never went to the recycle bin? I checked in the recycle bin properties, where the check box is for, "do not send to recycle bin," is and it's not checked, so I shouldn't be permanently deleting stuff, but it is.