Before you unpublish the category, you should check that the expected titles are present in the front end on the home page. Otherwise, the titles might be missing because of some other reason.