May well be related to the perennial verizon / cogent peering flap- we got bit by this over the summer:

http://gigaom.com/2013/06/20/verizon-that-peering-flap-about...