Most vs_preclean_vs certificate errors are caused by compromised web installers or corrupted ISO downloads.
Download the tool and place it in a known folder, such as C:\Temp . microsoft visual studio 2012 pre clean tool download upd
Do you have installed on this machine?
The devenv.exe command-line tool includes a /Clean switch that performs the same function as the Clean Solution menu command: microsoft visual studio 2012 pre clean tool download upd