I would go postal on these idiots.
What does a change in title have to do with the value of a property?
I would call the local FHA office and your Congressperson's office and tell them the problem. Make sure they understand that this is a national problem.
It's stupid, obnoxious, overbearing, ridiculous and downright silly. Also, if they want a new appraisal, let them pay for it. It's not your fault.