I suspect it has something to do with your oauth_consumer.properties
I assume you just did a copy/paste from the samples and changed it to a servlet.
Here's my twitter consumer config:
api.twitter.com.consumer_key = your_consumer_key
api.twitter.com.consumer_secret = your_consumer_secret
api.twitter.com.secure = false
api.twitter.com.request_token_url = /oauth/request_token
api.twitter.com.authorization_url = /oauth/authorize
api.twitter.com.access_token_url = /oauth/access_token
api.twitter.com.signature_method = HMAC-SHA1
api.twitter.com.transport_name = POST
You can even try this with the appspot demo in the download section.
Copy the entire OAuthTwitterService.java to its package and add the config above in the oauth_consumer.properties
The first line would look like:
oauth.consumer.endpoint.domains =
www.google.com,
api.twitter.comAfterwards, you do a "mvn jetty:run" and access localhost:8080/oauth/twitter/
Hope that helps