そんなこともあるのですか。不思議ですね。
検索エンジンのスパム判定もそうですが、機械の手で人間の行動が不適切なものかどうかを判断するのは非常に困難ですから、こういったことも仕方ないのかもしれませんが。

特にTwitterは開発者も予想していないような使われ方を開拓されながら大きくなっているので、さぞや苦労も多いでしょう。
もしかすると、直面された事象も運営元へ連絡してあげると、サービス向上に役立つかもしれませんね。

私のアカウントも検索結果に表示されなくなって困っていたところ
この記事を拝見し、解決に至りました。ありがとうございました。

私のアカウントはヘルプフォーラムに書かれているようなことは一切行っていなかったのですが、
念のために私をフォローしているスパムbotをブロックすると数分で検索に表示されるようになりました。

同様のケースで困っている方がいらっしゃるかもしれないのでコメントさせて頂きました。