At about 9:30 PM Eastern Time, a T-Mobile representative contacted PCMag.com to report that the outages were confined to a small number of users. However, those customers and others took to Twitter, where a T-Mobile account acknowledged the outage and said the company was working on the issue.

"We're making good progress restoring voice and messaging service to affected customers," the T-Mobile representative said in an emailed statement. "At this time, approximately 5 percent of T-Mobile customers are experiencing service disruptions. Issues began at approximately 5:30 p.m. Eastern time. Our rapid response team is working continuously to fully resolve this disruption. We sincerely apologize for the inconvenience that this has caused our customers."

By 10:25 PM, T-Mobile had posted to this notice to its support forums, advising its customers that the problem had been fixed:

"T-Mobile confirms it has fully restored voice and text/picture messaging services for customers affected by intermittent service disruptions on Tuesday," the company said. "About five percent of our customers across various geographies were affected for much of Tuesday evening, and by late Tuesday PST their service was restored.  Our sole focus has been restoring full services for all customers; we are now investigating the root cause of the incident.  We sincerely apologize for the inconvenience that this has caused our customers."

It wasn't clear how many users in total had been affected. T-Mobile appeared to first acknowledge the problem in Twitter posts earlier in the evening.

"All - We're aware of the current service disruption," the company said. "Our rapid response teams have been mobilized to restore service as quickly as possible."

"We will provide further updates as more information is available," T-Mobile added.

T-Mobile was also the victim of another major outage on Oct. 11, when Microsoft and Danger warned that data stored on the T-Mobile Sidekick phone could be lost for good, after a series of cascading server failures. Microsoft and Danger said that they had recovered most, if not all, of the missing data.

Of course, the pair of outages made for some irate users. In fact, at press time it was difficult to find tweets that didn't contain profanity. "The 4 people that I have been trying to talk to all day have t-mobile," "we_wereinfinite" wrote. "No wonder why I haven't heard back from them."

"T-Mobile is down in the ENTIRE nation," "skr3wballz" wrote. "It's either no text, no voice, or neither. I can smell the free month of service."

Post updated at 10:21 PM ET on Nov. 3 and again at 9:55 AM ET on Nov. 4.