Thanks for the additional details. I just looked at Spring Social, in particular its code for error handling on GitHub. The generic message that you reported, “Error consuming Twitter REST API”, is coming from it and is a catch-all message for all issues non server/client, so I think your issue is indeed rate limiting.
Have you performed a lot of queries in the past hour? Have you tried with another Twitter app to make sure you authenticate properly?