Would you believe...the Search Icon (and Search Box) on my Task Bar is now working!!

I just installed Quality Update KB5035845. After the Restart, my Search Icon began working.

Happy Days. Sometimes Microsoft does get it right.

I will now mark this issue as resolved.