1. Проверь FPS, вычесли средний и засеки пик при лагах (с включенным F3).
2. Была ли произведена замена Java? Если да, то укажи битность ее и версию.
3. Производился ли разгон процессора/видеокарты?

Так как проблема может быть как программной так и в железе, еще несколько вопросов:

Сколько оперативной памяти слотов стоит? Частота и они идентичной частоты?



На счет провайдера:
1) Задержка если бы и была, то в пинге.