アカウントをよく見に行っていると、相手のおすすめ欄に表示されるらしい、と聞いたことはあります。

ただ、必ずおすすめ欄に出る訳でもないですし、はっきり見たことが分かるような足跡や他人の検索が通知される機能はないと思います。もし出来たらすぐ話題になるかと。

ブロックされた理由ですが、まずお相手に存在を認識された理由として考えられるのは、
①おすすめ欄に表示された
(上記以外の理由では、フォロー傾向、ポスト・リポスト・いいねする話題など興味関心が似通っているため)
②お相手の通知に表示された
(お相手のポスト・RPをいいね・RPした、お相手を公開リストに入れた)
③ワード検索
④交流関係
(フォロワーのフォロワーを辿っていったなど)
あたりでしょうか。

ブロックする理由は本当に人によって様々なので、何とも言えませんが、
ユーザーネームが検索したいワードを含んでいて邪魔だった、とか、
嫌いな特定のワードを使う人を片っ端からブロックしている、だとか、
結構些細なことでブロックすることもよくある話なので、あまりお気になさらず、です。