Depois de lutar com o skype, obtendo apenas resultados de banalidade que terminam no uso correto do skype no momento em que a configuração de até 3 dias é necessária para funcionar corretamente, apenas para descobrir que o skype se torna inútil para videoconferência parou de usar skype para videoconferência. O que eu não sugiro que você faça, mas se você precisar de uma videoconferência em breve, pode estar interessado em várias alternativas baseadas no Flash Player, que incluem, mas não limitam, as mencionadas nesta lista:
link
Dos quais testei com sucesso o MeBeam Video Chat ( link ), o Boostcam ( link ) e Ubiqq ( link ) que também é meu favorito.
Se você tiver um problema com seu Flash Player que não atingirá sua webcam, sugiro que dê uma olhada nesta resposta: Webcam não detectada pelo Flash que também oferece algumas alternativas para esse problema.
Como eu disse no começo desta resposta, isso não vai se encaixar no seu Skype, mas permitirá que você tenha uma videoconferência decente, rápida e sem necessidade de enfrentar muitos procedimentos para tentar forçar o Skype a fazer o que não pode por enquanto.
Estou acompanhando sua pergunta de perto para ver se alguém vem e solta uma boa resposta para esse problema, que venho enfrentando desde o 9.04 e ainda não é totalmente suportado e pode ser que não seja tão rápido quanto gostaria.
Boa sorte!