Millions of Twitter users were blocked from their feeds on Tuesday as the social networking site went down for over an hour in at least several countries.