Eu tive o mesmo problema usando o Xubuntu 12.04. Mesmo tentando mudar a lista de fontes, não funcionou. Existem duas opções (uma funcionará sem problemas):
1- Baixe o ISO, e ao instalá-lo, haverá uma opção para atualizar sua distro para a nova versão. Ele manterá suas configurações e programas.
2- Marque esta opção aqui. link . Se funciona para você, então perfeito.