Nach Besuch im Internetcafe, Skype verbindet zuhause nicht mehr?!

Guten Morgen allerseits,

hoffe irgendjemand hier im Forum kann mir weiterhelfen.

Folgendes Problem:
Nach Besuch in einem Internetcafe, verbindet sich Skype zuhause und in der Arbeit nicht mehr (hatte es an mehreren Notebooks + PCs probiert). Immer nur die selbe Antwort: `Skype konnte keine Verbindung herstellen`- Klicke ich auf ´Weitere Hilfe´so öffnet sich der Skype- Verbindungsassistent doch auch hier die Meldung dass keine Verbindung hergestellt werden kann.
Hatte auch versucht einfach mal einen neuen Account anzulegen, doch auch da nur die schon erwähnte Antwort.

War gestern noch mal im selben Internetcafe, dort funktioniert Skype wieder problemlos! (Der Angestellte im Internetcafe konnte mir übrigends nicht weiterhelfen)

Kann mir nicht erklären was denn hier die Ursache ist, aber schön langsam bin ich am verzweifeln. Hatte Skype schon neu downgeloaded und neu installiert. Trotzdem kein Erfolg.

OS: Windows XP - Service Pack 3

Bin für alle (konstruktiven) Ratschläge dankbar!

lg
der Verzweifelte

PS: Würde die Frage ja auch gerne an Skype direkt schicken, nur bin ich in Dubai und hier ist die Homepage von Skype geblockt.
Bitte keine Spekulationen darüber dass dies der Grund sei weshalb Skype nicht funktioniert. Skype selbst (das Program, nicht die Homepage) funktionierte bis vor dem Besuch im Internetcafe tadellos!