Skype has started working for me again.

Also the web version seems to be working fine for everyone.