Twitterが、設定のユーザー情報で、メールアドレスの部分に「他のユーザーがメールアドレスを手がかりに探せるようにする」を追加し、デフォルトでオンになっているそうです。

メールアドレスによる検索を可としない方は、設定のチェックを外す事をお勧めします。