I would guess that by deactivating your categories and adding new ones it has disabled the Primary category for all the listing forms.

Go to your 'listing type' and edit, find 'Primary category'...