Сразу возникает вопрос, что это за провайдер такой, что один юзер может отключить целый город от интернета? Создается впечатление, что интернет раздает кто-то из соседей по подъезду.
Думаю, что для начала надо все-таки посмотреть логи в "Event Viewer". Может там будет что-то полезное.
Такое вполне возможно. И не обязательно, чтобы он сидел в автозагрузке. Потому что проблема возникает только при запуске игры. А это значит, что ее инициатором является сама игра. Поэтому можно попробовать еще одну вещь - экспортировать ключи из реестра, которые относятся к игре, с компьютера, где все работает нормально и загнать их в реестр "пациента". Разумеется, предварительно сделав бекап тех же ключей, которые уже есть на проблемном компьютере.