Проблема описанна здесь: https://github.com/FRRouting/frr/issues/995
Самое интересное, когда я создал VLAN, то OSPF каким то образом заработал. Это также касается и других протоколов, таких как eigrp.
Всю делал на виртуалках. Виртуалки запущенны через libvirt.