Пинг

Если конечному провайдеру по*фиг на всё, то ситуация тупиковая. Если уж им на клиента наплевать, то с этим бороться можно только рублём (уходя к конкурентам).
Если провайдеру не пофигу на всё и вся, то они пытаются установить причины и контактировать со своими (а то и ещё более вышестоящими) поставщиками услуг. Конечного пользователя, конечно, магистральщики слушать не будут.

Но "лишний" раз пнуть своего провайдера, сославшись на проблемы у его поставщика услуг, хуже не будет всё равно.