U could try to save your current campaign and start a new test campaign, hitting end turn a few times. The Persian Satrap should trigger. I've experienced what u described before playing as the Seleucid but it fixed itself when the next generation of FM's started spawning. U could also try to remove the governors from the settlements, hitting end turn and then placing them back in.