У меня винХР и Убунту – на обеих пашет.
Последовательность действий:

  • Загружаю карту
  • Routing->Add Routing layer
  • Активирую новый слой
  • На левой панели выбираю Add Destination. Кликаю по начальному и конечному ноду. Тут действительно могут быть сложности если ноды на дороге расставлены не слишком часто
    Результат:
    http://yauzaforum.ru/upload/routing.PNG
    На каком этапе затык?