Steps to reproduce:
1. Create two templates A and B
2. Edit template A
3. In "Hosts / templates In" box select group Templates and add template B to left side
4. Save template
Result: Cannot update template. No permissions to referred object or it does not exist!

Thanks vjaceslavs for report.