Estava com este problema, tenho um ssd de 60gb e tudo o espaço que eu liberava nele era ocupado misteriosamente, fiz tudo o que vi aqui mas nada resolveu, resolvi analisar mais criticamente e verifiquei o tamanho das pastas no disco, encontrei uma pasta contendo um único arquivo que tinha 22gb de tamanho, ele se chama Windows.edb e é basicamente o banco de dados do windows. Ele é o responsável por indexar todos os arquivos para facilitar em pesquisas. Como nunca formatei meu computador, imaginei que seria por isso, 3 anos com o mesmo windows. Então descobri que havia uma forma de reiniciar este arquivo. Para isso basta:
Windows+R > control.exe srchadmin.dll > avançado > Recriar.
Fonte: https://support.microsoft.com/pt-br/kb/2838018