I’m having the same issue, getting the message about failure to authenticate. Sometimes, when I try to test the login, I *instead* get this message: Sorry, login failed. Error message from Twitter: Rate limit exceeded. Clients may not make more than 100 requests per hour.
My Twitter feed hasn’t updated in a week on my blog.