Ratelimits and Cloud Hosting


I am using the twitter4j and the search API. I did about 30 searches in 4 days and it keeps saying all the time connect timed out and then I had Rate Limit Exceeded.

I am using Heroku and that is cloud hosting. I asked them and they said a lot of people get connect timed out but they did not know why.

Is this related to cloud hosting? I saw somewhere the system looks at the IP address and when you share space you get labelled with all the others.