Oftentimes, they would rather go with forcing you to remove any doubt than making a stand on what is right. Someone higher up the food chain may be more confident on taking action without the ex-wife executing another document.
You may also want to take it to a different title insurer and see if they will do it for you.