I just did the same for about 10 different sheets. It’s not authorization to twitter that’s the problem, it’s giving Google permissions. I got all mine going again by using Get Tweets from the TAGs menu- this made me walk through the Google Authorization.
It warns that The App is not verified, but if you click Advanced and then click the authorize link again, it works. I only had o do this part once, but still had to reauthorize my other 11 sheets.