So, It seems that the reason the site search feature had broken, was due to the Theme that we were using being obsolete and not maintained.
Needless to say, I have thus far not found a new theme that was as good as the old one, that I wouldn’t have to pay for. So, we are trying this one, which at least shows all the menus and pages, even if it is a bit ugly. And if anyone knows of a good theme that lets you adjust column sizes, fonts, Header Image, and Menus and Sidebars, then please let me know 🙂