Twitter認証が突然効かなくなっていることに気づきましてデバッグいたしました。
結論としては、system/classes/oauth/twitter.auth.class.php のメンバ変数 $usr_userinffo の値が古く、今年4月に変更されて最近expiredされてしまったということのようです。
値を
public $url_userinfo = 'http://api.twitter.com/1/account/verify_credentials.xml';
と変更すれば動きます。
1.8.1 でも 2.0RC でもこの問題は発生するようですので、本家へのフィードバックをお願いできませんでしょうか。