A partir de 10.10, você tem várias atualizações que precisam acontecer em várias versões que estão descontinuadas (10.10 → 11.04 → 11.10 → 12.04). Esse é o mínimo para chegar a uma versão suportada. Se você já tem problemas de conexão, isso é um monte de atualização. Isso é de horas a dias, dependendo da velocidade de conexão.
Demora menos tempo e menos largura de banda se você acabou de reinstalar com a versão que deseja usar agora. Baixe o CD com um torrent (para garantir que ele não esteja corrompido - ótimo em conexões ruins) e grave-o em USB ou CD.
Eu sugiro que você experimente antes de instalar (para ver se o kernel está carregando os drivers corretos, etc) mas sim ... Uma instalação não deve levar mais que 30 minutos e depois disso você está de volta à terra do software suportado.