I found I could add our networks to another template, so something had to be up with those that were throwing the error. Since there's no other networks bound to them, I took the brute force approach and deleted the templates and recreated them. Then we could bind the networks to the new templates. It require building a lot, but its done.
Definitely not the elegant solution.
-Andrew