Sometimes, firewall programs just don't seem to talk nice with programs you need to use. For instance, I've had two clients who have had issues with McAfee recently where they need to download a removal tool right from McAfee's web site in order to "properly" remove the program (kind of strange that you would need to have a separate program just to remove it).