ZFR: OK, something doesn't seem right. Basic Nobility + Basic Estates are enough to give a hero Lord Commander class, yet Basic Order Magic + Basic Enchantment are not enough to make a hero an Archmage (see attachment in previous post). Why?
I'm not really sure. You might need to add one extra level of Order to Proetho? An extra order would bring the order and nature skills into equilibrium, which might trigger Archmage.
Alternatively, how did Proetho get the skills necessary? Maybe he needs to get some xp and/or gain a level to trigger the class change check.