The company has promised a free Xbox Live Arcade Game to all members for their "loyalty during this holiday period".
Marc Whitten, general manager of Xbox Live, posted an open letter on the official Xbox website explaining that a "massive increase in usage" caused "intermittent Xbox Live issues over the holiday break".
"During this holiday season you helped us break a number of Xbox Live records. This included our largest sign-up of new members our five year history and the single biggest day of concurrent members ever on the service," he wrote.
Although the service was never completely offline, many users experienced repeated problems, including issues with signing in, matchmaking and account recovery.
"We are disappointed in our performance. I would like to take this moment to thank you all for your patience and understanding as our team has worked around the clock to return the service to a stable state," Whitten wrote.
"As a thank you for your loyalty during this holiday period, we will be offering all of our Xbox Live members around the world access to a full Xbox Live Arcade game free of charge."
Antarctica lost on average 252 gigatons of ice mass per year from 2009 to 2017, claims study
Buyers can demand refunds if they've had a game for no more than 14 days and not registered more than two hours of play
Total lunar eclipse 2019: 'Super Blood Wolf Moon' to be visible across Europe and North America on Sunday night
Moon will turn reddish-orange in colour during this weekend's total lunar eclipse
Hackers to compete for prize money of between $35,000 and $250,000 cracking the Tesla Model 3 at this year's Pwn2Own contest