Internet calling service Skype said its system was still down for around 20 percent of users on the second day of its biggest outage in more than three years, although service was gradually recovering.

Skype Chief Executive Tony Bates, facing his biggest challenge since being hired in early October, said Skype was focused on restoring the service and progress is going well.

The outage comes at a crucial time for Skype, with customers counting on its service for the holidays and investors watching its performance ahead of a planned initial public offering.

Bates said Skype's group video chat and offline instant-messaging were still down but that the system was working for 80 percent of users of its core service, including free messaging, voice and video services between users, as well as low-cost calls to landlines.

We're still investigating the cause. We haven't ruled anything out at this stage, he said.

Social network site Twitter was inundated with messages from users around the world commenting on Skype's problems, some applauding a recovery and others lamenting the extended outage.

The company, partly owned by Web retailer eBay Inc, counts around 124 million users, with some 25 million signed on at peak hours.

We do realize that we put our users through stress over the last 24 hours, Bates said, adding that the company was still investigating the cause.

He said the company had not yet assessed the financial impact from the outage, which comes as the company has been trying to expand its base of paying customers, including business clients looking for cheaper communications options.

Bates said the company would offer credit vouchers to paying customers, and, appearing in a video on the company's blog, apologized profusely. (http://blogs.skype.com/en/2010/12/update_on_downtime_from_ceo.html?cm_mmc=PXTW|0700_B6-_-downtime-20101223-3)

The company's last major outage occurred in August 2007 after a routine software upgrade.

Despite Skype's growing popularity, many consumers have been reluctant to cut off their landlines and rely solely on services like it due in part to questions about its reliability.

Such concerns, along with worries about online security, have slowed Skype's expansion into the business market.

It now also faces competition from rival online phone providers such as Google Inc and high-end videoconferencing tools like Cisco Systems Inc's umi service.

Bates replaced Joshua Silverman, an eBay executive who was CEO since early 2008. He was previously general manager of Cisco's enterprise, commercial and small business division.

In addition to fixing the outage, Bates faces the challenge of taking the company public.

Skype is expecting to raise up to $1 billion in an IPO, sources familiar with the matter told Reuters last month. One source has said the IPO will likely come some time next year.

Bates declined to comment on the company's IPO plans.

The company was founded in 2003, and online auction and e-commerce website eBay bought it in 2005 for $3.1 billion.

In November, eBay sold a majority stake to an investor group including Silver Lake, Canada Pension Plan Investment Board and Andreessen Horowitz for $1.9 billion in cash and a $125 million note. EBay retained a 30 percent stake.

(Editing by Steve Orlofsky; editing by Carol Bishopric)