I had the very same problem. I ran Windows CleanUp under an administrator prompt and it didn't seem to clean up very much (about 200 MB, I seem to remember). Then I rebooted... and there was now about 20 GB of space. I guess Windows CleanUp will make Windows "see" free space.
In addition, I...