I did not have that experience yet. Although, I do most of my federated social posts on a Friendica server, not the Librem Mastodon one. I did make connections between the accounts though.
I just went on and tried a few searches and got ordinary results. What did you try searching for? Maybe I can see if we get different results.