Verizon customers have had an ongoing similar issue, also with Cogent peering. As I've stated in comments past, I had to threaten to cancel our business FIOS plan because, with 50% packet loss, the route to one of our colocation facilities was effectively unusable.