Millions of Skype users were unable to use the popular internet phone call program for two days because of an abnormally high number of restarts after a routine software update, the company said today.