Skype android net::ERR_NAME_not_resolved?

Well pretty much as it says: for some weird reason Skype seems to not be able to resolve the DNS IP for the server address it is requesting during login so it just hangs on login.
The Internet is accessible and works in browser etc so I not sure what it can be. I also tested with changing DNS servers to OpenDNS (208.67.222.222 · 208.67.220.220), but with not result in terms of Skype which still end up in net::ERR_NAME_not_resolved.

Screenshot:
skype-error-name-not-resolved

Any ideas? :bulb:

Thanks!
Kind regards

DNS record doesn’t exist anymore : https://mxtoolbox.com/SuperTool.aspx?action=mx%3Aui.skype.com&run=toolpage
Maybe something related to you app version, Microsoft migrating to teams, …