Originally Posted by beowulf7
So, in a nutshell, we managed to get video calls on the Skype app to work, but it just requires some patience (i.e., some call attempts). I'll stay w/ the hacked version rather than go back to the Google Play version. Hopefully this will help out future S4 Skype app users.
I'm glad you got it to work, to a degree. I imagine it must to be quite frustrating, trying to do something seemed so fundamentally basic for a phone, yet face so much challenge. I suspect, it's the telco or ISP issue. In here, we have decent 3G and not so decent LTE (yet), but it works like charm regardless what network you are on, and of course WIFI is never an issue.
I would suggest, visit the xda skype again, and lay out your problem in a comment. There is a chance you will find more info, given it's a Skype specific thread.