Norton Protected Recycle bin (piece of CRAP) saves all files fitting certain preset criteria to prevent you from permently nuking possibly important stuff. Basically, it thinks you are an idiot of tremendous proportions that can't be trusted with the Delete key.
Just empty the bin, and disable the NPRB.