Google Inc.'s e-mail service went down for an undetermined number of users on Tuesday, an embarrassing glitch that follows a more serious global outage less than a month ago.

On Tuesday, the Mountain View, Calif.-based Internet giant said it had fixed most of the problems with its popular Google Mail service but that "a small subset of users" could remain without access to their accounts until early morning Pacific Time on Wednesday.

A Google spokesperson said the issue was resolved for the vast majority of affected users within 30 minutes of the problem, which occurred at 2 a.m. Pacific time Tuesday.

"We are working to fix the issue for the few users still affected," Google said in a statement. "We know how important e-mail is to our users, so we take issues like this very seriously and apologize for the inconvenience."

The problem, which could lock some users out of their accounts for more than 24 hours, marks another issue for Google's suite of online software applications and tools.

Last month, Google Mail users around the world were locked out of their accounts after Google introduced new software that triggered a bug in the email program's code.

• Click here to read the rest of this story in the Wall Street Journal.

• Click here for FOXNews.com's Personal Technology Center.

• Got tech questions? Ask our experts at FoxNews.com's Tech Q&A.