Для начала, учитывая что после нескольких перезагрузок подключиться удаётся, я бы предложил проверить настройки DHCP существующего роутера. А не маловат ли выделяемый пул адресов? Сколько адресов доступно в DHCP?
А вообще неплохо было бы уточнить модель роутера или хоть какие-нибудь опознавательные знаки, помимо того, что он выдан Укртелекомом. Вполне возможно, если это популярная модель, можно будет обойтись обновлением прошивки от производителя и грамотной настройкой. 20-25 пользователей не такая уж большая нагрузка, тем более, что в случае с ADSL речь идёт явно не о самых больших скоростях (для адсл2 на приём 24Мбит/с, на отдачу не более 1,5Мбит/с — это в идеальных условиях), такчто вполне может справиться.
Ну, а по поводу предложенных выше роутеров уже можно задуматься после этого. А вот городить огород в виде отдельной точки доступа, подключённой после этого роутера, думаю не стоит. Чем сложнее система — тем больше мест, в которых она может выйти из строя.