Drive space increasing

After installing Recuva, recovering a file and then uninstalling it. My c drive is exhibiting strange behavior. Now whenever I shift-delete a file, instead of shrinking the used space it increases it. I tested this on two other machines with the same results. Windirstat, wintree, and filesniffer show the free space and used space, but can't tell me where the discrepancy is.