You need 3500 prestige for the higher up morai skills, so while you may have enough influence, you may not have enough prestige. If you hover over the item tab at the top, it will show you.
