Templates are only stored in "All Templates". Only shortcuts are created in each new folder you create.
We found this out the hard way. One of our tech copied and pasted templates into other folders and started making changes to them. Of course this messed everything up. We now know you need to "clone" a template before making any changes.