Problemas con el Skype

Buenas

Tengo un ordenador nuevo con Windows 8, y cuando intento utilizar el Skype no puedo hacerlo. El caso es que puedo hacer las llamadas, pero desde los otros ordenadores no pueden cogerlas, y lo mismo me pasa de que veo las llamadas como perdidas pero no tengo la opción de responder la llamada. Ya he probado a reinstalarlo pero me sigue sin funcionar.

La verdad es que es algo que me importa resolver puesto que vivo en el extranjero y me gustaría poder hablar con la familia, así que cualquier ayuda sera bienvenida.

Gracias.