Pak mě už nic nenapadá, nejsem síťař.
Nedá se nějaký PC zkusit připojit "napřímo na kabel" (kabelovku nemám, nikdy jsem to neviděl, netuším, jak je to zařízeno) a pak zkusit nějakou hru?
Se svými chabými znalostmi bych ale podezříval providera (problémy na jeho straně).