Microsoft's Skype voice and messaging app experienced a major service disruption Monday morning that crippled the app's core features for some users.