Большое спасибо провайдеру Новая Линия за качественный интернет. Связался с Владимиром из поддержки, решил вопрос с подключением статического IP в этот же день, после чего игры на моем телефоне начали просто "летать". Буду рекомендовать всем соседям.
