Problem
STP list templates uploaded using a feature are not available to instantiate on create.aspx

Solution
When you upload a list template (STP) using a feature to the list template gallery ( _catalogs/lt ), you must set some attributes in order for the template to show up on the create.aspx page-

<Elements xmlns="http://schemas.microsoft.com/sharepoint/"> [...]