Isso parece frustrante. Quando você diz que usou uma imagem de CD, presumo que você baixou um arquivo .iso e está instalando a partir de uma unidade flash. Se você baixou o arquivo manualmente, então eu diria que você deve baixá-lo novamente e verificar o hash MD5 ou SHA1 para verificar se o arquivo é byte-by-byte correto.
Se você não estiver familiarizado com o MD5 e o SHA1, eles são algoritmos matemáticos usados para testar um arquivo, com o resultado sendo um número muito grande, chamado de "hash", expresso em hexadecimal, como "79044a88855c51c82ce8725130436794631d5e0a". Mudar até um bit do arquivo resulta em um número completamente diferente. (Eles também são usados em criptografia porque é muito difícil criar um arquivo que resulte em um dado hash.)
Você pode baixar programas gratuitos para computar hashes MD5 ou SHA1 para Windows ou qualquer outro sistema operacional moderno. Os hashes MD5 e SHA1 para os arquivos .iso estão disponíveis na página de download do Xubuntu 12.04 .
Boa sorte!