Фотошоп тоже не смог? Ну дык тогда уже однозначно чего-то где-то записано, и это не реестр
Ибо мне лично простая переустановка винды ничего не дала. Решайся на форматирование,только подумай хорошо, что потом ставить будешь, чтобы опять не загнаться в такую-же ловушку. И совет - воспользуйся при установке каким-нибудь современным унинсталлером, который записывает абсолютно все изменения, происходящие на компе во время установки программы и возвращает потом всё на место при деинсталляции.