afaik NTFS says they've been deleted when they're still there untill something else has been over written it.

If you really wanted to make sure something has gone then, use linux.