This happened to me as well recently. The problem is that Twitter started refusing regular connections and by default, Scribe does not use SSL. The fix is fairly simple: instead of using the regular Scribe Twitter API class, use the SSL one:
final OAuthService service = new ServiceBuilder()
.provider(**TwitterApi.SSL.class**)
.apiKey(...)
.apiSecret(...)
.callback(...)
.build();