Since you're not seeing the firewall icon now...has the connection improved??

How do you have your router set up (UPnP enabled, port forwarded or neither)? Your router does have it's own firewall so the problem might not be solely with the Norton firewall
You'll find more info about UPnP & port forwarding in the sticky below
Connection problems? Check here first!