OAuthがうまくいかないと思ったら，
- https://dev.twitter.com/discussions/1043
に書かれている問題に遭遇したみたいです．自分の環境の時計が狂っていた場合，OAuthが使えなくなる症状が報告されています．OAuthでは，UNIX時間を使っているのでそれが原因かもしれませんね．