Nicht erreichbar

Hallo!
Habe schon länger skype und nutze es gelegentlich um ins Ausland, seltern Inland, per Video zu chatten. Diese kostenlose Variante für Skype-Mitglieder.
Nun habe ich folgendes Problem: In letzter Zeit sehe ich Online nur ein KOntakt in deutschland. Kontakte im Ausland werden als unsichtbar angezeigt. Die KOntakte sitzen in London und MOskau. In den Ländern ist Skype nicht gesperrt, das weiß ich. Auf Nachfragen sagt man mir, die Leute seien die ganze Zeit online gewesen. UNd die Funktion des Videoanrufes wird als nicht aktiviert angezeigt. Nur Anrufen - „möglich“. Und wenn ich dann „anrufen via Skype“ versuche, höre ich keine Anwahl-zeichen. Und es funktioniert auch nicht. Neu-Installation hat nix gebracht. Hat jemand eine Idee, was zu tun ist?