Try running pings to virpus.com, had the same issue to my VPS public IP:

From Atlanta GA PING virpus.com (208.67.20.36) 56(84) bytes of data. 64 bytes from virpus.com (208.67.20.36): icmp_seq=1 ttl=53 time=85.4 ms ^C — virpus.com ping statistics — 11 packets transmitted, 1 received, 90.9091% packet loss, time 10116ms rtt min/avg/max/mdev = 85.416/85.416/85.416/0.000 ms

From San Jose, CA (apparently the DC I was in is in LA) RP/0/RSP0/CPU0:XXXXXXXXXXXX#ping 208.67.20.36 count 20 verbose Tue Jun 25 16:01:42.027 UTC Type escape sequence to abort. Sending 20, 100-byte ICMP Echos to 208.67.20.36, timeout is 2 seconds: Request 0 timed out Request 1 timed out Request 2 timed out Request 3 timed out Request 4 timed out Request 5 timed out Reply to request 6 (13 ms) Request 7 timed out Reply to request 8 (13 ms) Request 9 timed out Reply to request 10 (13 ms) Reply to request 11 (13 ms) Reply to request 12 (12 ms) Reply to request 13 (13 ms) Request 14 timed out Request 15 timed out Request 16 timed out Reply to request 17 (13 ms) Reply to request 18 (13 ms) Request 19 timed out Success rate is 40 percent (8/20), round-trip min/avg/max = 12/12/13 ms