Ставьте постоянную трассировку с портом назначения, аналогичным используемым игрой - смотрите, есть ли потери пакетов и если да, на каких хопах. Если внутри сети вашего провайдера - то имеет смысл с этой информацией обращаться к нему. Если дальше - обычно сделать что-либо проблематично, разве что играть через VPN, едущий другими маршрутами.