I have added a new Skype contact (someone who wants to talk to me) but even though it looks like through Skype interface that my messages are going through when I'm trying to call them, I get "Call Ended" message and they do not get a notification at all that someone is trying to call them.. Both of us have changed our settings to allow calls from anywhere. Please help, this is driving two of us nuts trying to figure it out how to fix this.
This is happening trying Windows 10 Skype app, Skype online AND Skype on Win10 mobile. So not limited to one install.