Could you clarify a little bit.
First, you shouldn't be deleting programs, they need to be uninstalled
I'm confused as to how you could delete 4 GB of files
Have you done any customization or registry editing, or used any type of Tweaking program for Windows 7?
What do you see if you open C:\$RecycleBin?
To view the Recycle Bin on the C: drive, go to Control Panel > Folder Options and choose Show hidden files and folders.
Did you use a software program to do this cleanup?
If so, what is it's name.
You're deleting from different partitions or drives, correct?
Is this the only problem you are having with Windows 7?
It shouldbe fixed by RTM, if MS even knows about it.