Even http://heartbeat.skype.com/ seems to be suffering, and when it loads it claims that everything is "working normally".

Sigh.