A Cloudera oferece um tutorial passo-a-passo para a instalação. Tanto quanto eu posso dizer de seus comentários, você fez tudo como descrito lá. No entanto, a Cloudera oferece apenas pacotes para arquitetura de 64 bits. Como o seu sistema tenta baixar pacotes i386, eu suponho que você está rodando no 32Bit. Neste caso, não é possível usar este software.
No entanto, se você estiver executando o 64Bit, baixe o deb e, em seguida, execute manualmente sudo dkpg -i cdh4-repository_1.0_all.deb
. Isso instalará a versão recente em seu sistema (mas apenas no caso de 64 bits).