Google‘s Gmail service has been knocked offline for much of the day in many places.

Google says a “majority” of users were affected

There were signs of troubles Monday, but it’s not clear whether they are related to the more severe outages that began Tuesday afternoon.

Google Inc. said in a posting on its Web site that service has been restored to some users. The company says it expects to have the problem fixed later Tuesday.