The problem with skype was that it only worked if everybody involved used old versions of it. Dozens of people had the same issue on the client's office, so they switched to hangouts which worked now and then. There's a new version of skype for linux now that seems to be working fine though.