Во блин, знатоки даже почти через 2,5 года гадают о проблемах

Что-то мне подсказывает, что без ip routing Вы бы даже в контекст конфигурирования любого протокола динамической маршрутизации не попадете, а у человека был настроен EIGRP и даже рутеры маршрутами обменивались.
Как уже правильно заметили, надо было настроить:
frame-relay map ip 172.16.124.2 301 broadcast на West и
frame-relay map ip 172.16.124.3 201 broadcast на East.
Конфиг FR Switch (вдуг кто-нибудь еще интересуется):
frame-relay switching
interface Serial0/1
encapsulation frame-relay
frame-relay intf-type dce
frame-relay route 102 interface Serial0/2 201
frame-relay route 103 interface Serial0/3 301
interface Serial0/2
encapsulation frame-relay
frame-relay intf-type dce
frame-relay route 201 interface Serial0/1 102
frame-relay route 203 interface Serial0/3 302
interface Serial0/3
encapsulation frame-relay
frame-relay intf-type dce
frame-relay route 301 interface Serial0/1 103
frame-relay route 302 interface Serial0/2 203