I got the following reply from trello support.
Thanks for writing to us! Sorry for the trouble.
The Microsoft Teams team that develops and maintains the integration recently made a change that removed the top bar from Trello boards in Teams. I'm afraid that it's no longer possible to search for other boards within teams. The devs have recommended that instead of searching, users add new boards inside of Teams as a new tab.
I'm so sorry that I can't do more to directly assist here. Please let me know if you have any additional questions or concerns, and I'm happy to help.
Hello Community! My name is Brittany Joiner and I am a Trello enthusiast and Atlassian Community Leader. I'll be sharing with you a series of videos with my top tips on how to best use Trello...
Connect with like-minded Atlassian users at free events near you!Find an event
Connect with like-minded Atlassian users at free events near you!
Unfortunately there are no Community Events near you at the moment.Host an event
You're one step closer to meeting fellow Atlassian users at your local event. Learn more about Community Events