Instalei o Ubuntu 12.04 no meu laptop por várias vezes e nunca encontrei esse problema. Parece que sua suposição está certa. Seu CD ou sua cópia baixada do Ubuntu está corrompida.
Geralmente, um CD tem cerca de 700 MB de armazenamento. Mas o tamanho do Ubuntu é um pouco maior que isso. Então, você precisa de um DVD. (Alguns CDs podem ter a quantidade necessária de armazenamento. Mas não é comum.)