I’m sure we can solve this. This might sound like an obvious solution, but to solve this we first have to check of that one:
If you have a large number of Twitter accounts that you use, are you absolutely sure that you are logged in to Twitter with the email address that was sent the approval email?