This is usually because Subcategory is a dependent choice of Category. When you create a new Subcategory, ServiceNow may need to refresh the choice list/cache before it becomes visible.
Check the sys_choice record, especially the Dependent value (it must match the Category's value) and ensure the choice is Active. If configuration is correct, refresh/reopen the form and test again.
