Выключи его из автозагрузки, зайди в безопасном режиме, вручную лазь по реестру и стирай всё похожее на его ключи... Что, способов мало что-ли?