Hi I use Norton; one just antivirus and one is norton system works. I do not recognize the removal tool to which you refer.
You MIGHT want to uninstall Norton and then re-install. I have had problems with too many logon identities.
If you uninstall Norton, do use the "add/remove programs" and click the "support" link first to see what it says. And for sure, be offline when you actually hit the button to uninstall Norton. When you re-install, you have a chance to reset your settings.
Also, make SURE your windows firewall is enabled. Actually, first go to the windows security center icon and click each item to see what kind of message you get.
If you do the uninstall/reinstall; I would do a windows cleanup and defrag before you reload Norton.
One more thing; do you have a spyware program installed? If you do, you might want to update it before you go offline, and run it after the uninstall and before the cleanup and defrag.
PS It is imperative to have a spyware program installed. Norton only does virus.
One more thing: if you can only boot to safe mode, try selecting safe mode with networking and go to http://safety.live.com/
. It will do a complete free scan and some fixes as well.
I am sorry this is written backwards; I think the steps should be followed from the bottom up.
happy new year and good luck.