Faça o download do CD / DVD do Kubuntu. A diferença entre instalar o Ubuntu com sudo apt-get install kubuntu-desktop e instalar o CD / DVD do Kubuntu é que o CD / DVD possui os pacotes de kubuntu-desktop e não precisa baixá-los.
A última chance que você tem é baixar todos os pacotes .deb do kubuntu-desktop e instalá-los manualmente no Ubuntu (ao invés do apt-get que usa conexão com a Internet).