Infelizmente não saberia indicar o caminho, até porque não tenho experiência com a plataforma, e não manjo muito de programação.
Entretanto, obtive uma dica boa e acabei acertando em cheio....
Fui verificar se existia uma verão atualizada, já que a minha era 12.04 LTS, e descobri que já havia saído a 12.10.
No site oficial, a distribuição era paga, então resolvi tentar outra forma.
Fui até o Baixaki, verifiquei lá que o Ubuntu é o número 1 dos programas Linux baixados, e, ali, vi que se tratava da versão 12.10.
Baixei, gravei a imagem em um DVD e instalei do zero (já que não tinha mesmo nada aqui que fosse importante).
Assim que atualizei, fui atrás do Skype, baixei e ele instalou perfeitamente.
Obrigado pela força.
Agora sim: feliz da vida com meu Ubuntu 12.10 e meu Skype.... kkkkkkkkkkkkkk