Sounds like the same as mine.. what anti virus did you use? i experience this too in my laptop even i deleted files in my laptop sooner my c drive again shows full or no space..
I found my problem this is because of anti virus traces or if your anti virus is kaspersky all disinfect kaspersky can backup copy the file and disinfect the orginal file.. 
Can you give me a screen shot if what anti virus did you use..