Попробовать сбросить настройки роутера, и подключить роутер к новому провайдеру. В настройках роутера выбрать подключение по DHCP. Если не получиться, то я думаю что можно с сайта роутера скачать последнею прошивку и прошить.
Это если бы Ростелеком сам сделал этот роутер, тогда были бы проблеммы, а так думаю, что проблем с подключением данного девайса к другому провайдеру не будет.