As mentioned in this post I had several connection problems with Skype Releases later then 18.104.22.168. Connecting from my home network worked always fine, but within my company network the later releases failed to login from time to time.
After upgrading to 22.214.171.124 I realized connection problems within my company network again, and simply restart skype does not solve the problem since a few days. I downgraded now to 126.96.36.199 – and howdy, it works perfect. Is there anyone out there having similar problems or knowing what they changed? Even in the Skype Forums I found nothing that helps.