Well, we're on MS Office 365 and all that it provides, including Skype. I have no idea how things could be so bad even with that (it used to be bad before with an on-premise installation too).