[Edi]

Zentar, if the province had unrest over 100, you can't build units until it's below. If there was less than 100 unrest but not enough resources, it will just take more turns to recruit it. But without definite information, it's no bug as of yet. I've never had problems recruiting Sea Fathers when I've found them.