This happened to me for the first time about two weeks ago (November 2025). I accidentally stumbled onto the answer.

Go into View > Customize Icon Bar, and check the box that says show Search Box in Icon Bar. For some reason that toggles the icon bar on/off.

Hope it works for all of you!