I'm having a very difficult problem on my PC and I think it's being caused by Norton. While I can make any outgoing connection I like from my PC (including ping) to other devices on my local subnet or on the internet incoming connections (including ping) are blocked.
I'm using all the default values in my firewall and no other security software. Using a sniffer I see the packets reach the PC.