До восстановления системы было свободно12 гб, после стало 4.

Зайди как обычно! Пуск = Стандартные = Служебные = Восстановление системы.

И в параметрах выключи вообще восстановление системы на всех дисках. Просто выключи. Потом включи. Правда я советую для восставления системы пользоваться программой типа Ghost Norton! Скачать можна здесь.

http://qiq.ru/22/08/2008/programs_soft/32968/norton_ghost_140226325_sp2_retail_iso.html

Она делает тоже самое что и в Windows Восстановление системы, только позволяет сохранять результат на лазерный диск или флешку. Что удобно

Удалите лишние точки восстановления, оставив одну, последнюю.

Только чистка поможет, иначе никак.

сделай дефрогментацию и отчистку системы ( Auslogics BoostSpeed)

А ничо ты неизменишь кошечка восстановление системы это снимок всех работоспособных параметров реестра и прочей системной ерунды, короче когда из-за какого нибудь косяка в винде ты используешь восстановление, скопированная часть, как бы накладывается на уже установленную и изменяет только касячные параметры на работоспособные, а все остальное
висит как мусор, занимая место на диске "C", никакая программа отчистки несможет удалить
лишнее так как небудет определять эти системные файлы как лишний мусор.
Здесь только переустановка системы поможет, а на будущее советую научиться делать резервную копию операционной системы с помощью гениальной по моему мнению программы - " Acronis Troy Image Home 2009" скачать пробную версию сможешь с официального сайта ,
http://www.acronis.ru/homecomputing/
,и потом сможещь за 5-7 минут
в буквальном смысле слова восстанавливать свою ось в чистое первозданное так сказать состояние .

Переустановить ОС через форматирование, все свободное место станет свободным.