На Украине и так проблемы с инетом, а в вашей области вообще не понятно!
Общаюсь с несколькими ребятами из Украины, они отдают предпочтение именно Киевстар, Укр телеком говорят самое "дно миров". Вам стоит попробовать ваш Киевстар, а по поводу роутера, если мне не изменяет память то его можно перепрошить но тут надо копать ...