Internet calling service Skype experienced a service outage today, though it was not immediately clear how many of its millions of users were affected.