System Restore creates a restore point periodically and during installations/uninstallations, so it's possible that the added restore point is taking up the missing space. You can click here for a list of suggestions on restoring hard drive space, but if they are not fruitful let us know.
Hope this helps,
whenever i uninstall a program the hard drive always seem to lose space rather than getting more space. Currently using window vista home premium.