Por si alguna vez alguien tiene el mismo problema y no es skype el causante del mismo. Si se tiene instalado teamviewer, en "Extras/Opciones/Avanzado/Mostrar opciones avanzadas", marcar "No use el puerto de entrada 80 (recomendado solamente para servidores web)"