She got them back herself. Here is what she did....
Selected the "Folder" tab and then "New Search". Under Organizing Mail she selected "Categorized mail".
This created the Categorized Mail" folder under Search Folders. She then right clicked the folder and pinned it to her favorites.
All her categorized emails are now showing under that search folder.
I am unsure why Doing a search for a specific category was showing zero results, but they all show this way.