最近新しく手に入れた電話番号の場合、その番号を以前利用されていた方が、Twitterに、お使いの電話番号ですでに登録済みなのではないかと思います。携帯キャリアは、使用済みの番号が解約された場合、暫く番号を休止して寝かせたあと、再び、この新しい利用者に割り当てます。 もしその場合は、電話番号で、前の利用者が登録したアカウントに電話番号でパスワードをリセットするなどして、ログインできる可能性があります。またそのアカウントが要らない場合、アカウントを一度解約した後に、新たに登録し直す必要がありそうです。