[mcherm]

If they were complaining about peering relationships, that would be just fine. Renegotiate the peering relationship! Perhaps instead of true (free) peering (what most telecoms have with Google, perhaps they should be paying Google something.