Last summer I had some issues getting OAuth working with the Twitter API for Android apps. I ended up using the signpost library. I posted my results with instructions here: https://github.com/adelevie/AndroidOAuth. Maybe it will help you.
I also find using WebView activity for launching twitter authentication page is more robust in terms of controlling activity focus.