There are Skype packages for Linux, though rumors continually surface that its days are numbered. You may have to get it
from the Skype website. I have used it, albeit infrequently, and it works okay.
A web search for "
ekiga globally unacceptable" turned up a number of posts and forum threads on this topic, included several possible solutions.
Afterthought:
I've also heard good things about Discord, but I haven't used it:
https://discordapp.com/company