I found a solution that worked for me.
Some server monitoring software I tried out (BixData) seemed to cause my problem.
By removing the following registry item I could instantly ping again:-
HKEY_LOCAL_MACHINESYSTEMCurrentControlSetServicesParametersDefaultTTL