Проблема в том что Cisco ищет узел на Ethernet-е. Либо Cisco надо задать явный маршрут до того узла, либо нужно перестроить как-то сеть. Я сильно сомнемаюсь что Cisco ругнется, и я уверен что оно должно так заработать.
Что касается маски, то маску можно поставить. Для соединения ppp маску можно установить для локального адреса. Эфект от установки маски эквивалентен установки маршрута на подсеть. Так что тоже самое для удаленного узла можно получить добавив маршрут.
Проблем здесь только в маршрутизации и она решается. Притом решается несколькими способами. Я предлагаю только один из них. Если администратор Cisco считает что это вариант непригоден (лучше если он это еще и обоснует и желательно не только теоретически), то пусть предложит другой способ. Если он откажется вам помочь, то все что я могу вам посоветовать это найти форум посвященные проблема маршрутизации или просто по сетевым вопросом для данной операционки.