IPv4 vs IPv6, firewall or misconfigured mask?
Any difference pinging localhost vs 127.0.0.1 vs ::1 ?
I have seen similar things when a Cisco VPN client is connected.
Worst case fire up wireshark portable and see what is going on...