seems like the issues have been resolved in the afternoon for me.
@Grall: I do pay for it (SkypeOut Credit). And the whole idea about Skype's parasitic network architecture is exactly for the reason they do not have to operate much (other than writing a good software system that will use client's PCs for handling their data). Seems like they failed on that part on Wednesday (maybe they forgot to push updates in a tiered fashion to clients? with a faulty update bringing down the whole system).