So... who is messing up?
Is it the gods?, as in a new god is taking the place of the old one by changing the mindset of the people
Is it the power hungry church or government?, like not allowing the "problematic" to have OP jobs and naming them as heretic since they don´t even teach them how to use the skills, "oh, this orphan is a sword master?, nope, heretic... is this son of a dissenting noble going to be a sage?, sorry, heretic"
...or is just stupidity, as in "this job sounds lame/dangerous, so it must be lame/dangerous"
Maybe the priests appraisal level was too low and he thought she is heretic because his god given skill doesnt work
(Just a guess)