... Stáhl jsem ccleaner a vyčistil celý pc a přes driverbooster aktualizoval ovladače ...

Takže kromě výměny routeru tě čeká ještě kompletní přeinstalace Windows.
Před instalací systému si postahuj ovladače z webů výrobců HW (především základní desky). Po instalaci zapomeň, že existují programy typu CCleaner nebo DriverBooster. Jediným výsledkem těchto programů je rozdrbaný systém (nemusí se projevit ihned, ale až časem, když budeš třeba instalovat nebo proběhne nějaká aktualizace).

Pokud jsi zjistil:

... ve stejných momentech kdy se hra lagne, se v cmd místo pingu na router 1ms, objeví řádek v rozmezí 200-700ms....

měl jsi nejprve zkusit vyměnit router. Je přece jasné, že za vysoký ping na tvůj router poskytovatel nemůže.