1. Делаете трассировку.
  2. Смотрите, на каком узле потеря пакетов.
  3. Звоните провайдеру, с просьбой о выяснении/устранении причин.
  4. ???
  5. PROFIT!