I've very seldom ran in to problems with the Norton Removal Tool during the 15-20 years of using it. IIRC the biggest problems have been that it hasn't done its work properly, making me scrape everything Norton and Symantec manually from the Explorer and Registry. After updating Windows you might want to give it another try. Create a restore point before that, though, just in case it might cause trouble again.