The list templates are saved to the list templates gallery which is in root
site of a site collection. Verify that you have write permissions to this
catalog.
The other potential cause is that maybe the site definition of the root site
did not specify to create the list template library.