メルアドを間違えて登録したのなら、誤メルアドで登録してるのですから、正メルアドで再度登録しようとして「すでに登録」メッセージがでるわけがないです
ですから、この場合、あなたは正メルアドで登録したのだが、正メルアドのほうのフィルターがツイッターからの通知を有害なものとみなしてフィルタリングしている。
あなたは正メルアドのメールボックスをみてもツイッターからの応答がないため、「あれっ、さっき誤メルアドで登録しちゃったのかな?」と思いこんでいる、ということなのではないでしょうか。
正メルアドのゴミ箱をよーくみてみてください。