Communication skype impossible

Bonjour,
J'ai téléchargé SKYPE, mon ordinateur indique que je suis connecté et mes contacts sont marqués aussi connecté et cependant tous les appels échouent.
Il arrive parfois que j'arrive à entrer en communication avec un des mes contacts mais je ne sais pas par quel miracle. De plus, si je coupe la communication et que j'essaie de rappeler 2 secondes après, la communication echoue.
Mon fournisseur d'accès me dit que le modem fonctionne très bien et qu'il n'y a pas de problème réseau.
Je me suis également inscrit sur messenger et là, la connection est impossible.*
Est ce j'ai un problème de parametres avec mon ordinateur?
Merci de vos réponses.