Не всегда звёздочки в трассировке означают завышенное время отклика. Просто некоторые администраторы сетей отключают icmp ответы от своего оборудования.
Если знаете порты, по которым идёт обмен с сервером РО, можно попробовать использовать tcptraceroute. Так как там используется несколько иные протоколы.