Por tudo o que vale a pena, me deparei com esse mesmo problema ao instalar o Ubuntu Server 12.04.3 LTS (baixado em 25/08/2013). Eu simplesmente pulei a etapa "Selecionar e instalar o software" e tudo parece bem até agora. Por melhor que eu saiba, essa etapa está disponível apenas por conveniência e não é realmente necessária para instalar o Ubuntu.