Вроде разобрался. Сам дурак. Был включен режим "пешеход". Не догадался туда сразу залезть, т.к. думал, что в этом режиме маршрут прокладывается напрямую.
Оказывается нифига. Пешеходам по МКАД ходить нельзя (тротуаров то нет), поэтому чтобы попасть из Бирюлево - восточное в Бирюлево - западное, пешеход должен прогуляться в подмосковье по М4 аж до первой бетонки, там пройтись до симферопольского шоссе, по нему вернуться в город и оттуда уже через ул. Подольских курсантов дойти до западного Бирюлева.
Хорошо, что у меня PCCAR и пользоваться навигацией я могу только в режиме "автомобиль". Я конечно сам пешеходов не очень люблю, но то, как ненавидит их Навител - это что-то))).
Кто желает - попробуйте проложить маршрут с Липецкой улицы на Булатниковскую в режиме Пешеход. Или попробуйте с любыми другими соседними районами, разделенными ЖД или чем-нибудь подобным.