(Reuters) - Skype, Microsoft Corp's internet phone call and messaging service, has been unavailable for download from a number of app stores in China, including Apple Inc's, for almost a month, New York Times reported on Tuesday.