Uite-te pe YouTube despre cum sa iti schimbi setarile de proxy.
Daca nu e problema proxy-ului, poti da un restart la router-ul tau si sa dai restart.
Incearca sa dezinstalezi si sa instalezi ultima versiune de Skype.
Daca tot nu merge, incearca sa iti faci un cont nou.
Daca nu, s-ar putea sa fie de la provider-ul de net, poti sa suni un tehnician de la Telekom/RDS sau de unde ai tu firma ca sa iti faca setarile de internet.