"Вопрос: как вы считаете дело в железе роутера и надо новый брать, или всё же дело в ПО и перепрошивка может помочь?"
Прошить роутер и проверить самому дело 10 минут, через интернет ни кто не скажет точно, в чем дело.
А вообще я за покупку другого, хорошего роутера.