Офф лог винды
compmgmt.msc (или правый клик по Мой компьютер->управление)->Журналы Windows->Приложения/Установка/др. (смотрел под 7, в XP может быть другой путь)
С высокой вероятностью ошибка упадёт туда.

Либо хардвей - Procmon.exe и анализ логов, если ничё не понятно, то сравнение с логами другой машины. На обоих надо запустить установку Java и смотреть чего там происходит.

ИМХО: переустановить в большинстве случаев быстрее

PS не заню как сейчас обстоят дела у CCleaner и AVZ, но их бездумное (чистить всё подряд автоматом) мне пару раз убивало систему и несколько раз приводило к глюкам. Зато в остальных случаях вроде как помогало.