8.04LTS não é mais suportado; então eles não estão mais liberando atualizações de pacotes para ele. O site de pacotes do Ubuntu mostra que você tem o atual backup do rdiff instalado.
Você precisará instalar a versão que você quer com a mão, ou você precisará atualizar todo o seu sistema Ubuntu para o 10.04. Se você atualizar para o 10.04LTS (que é o fim da vida em abril de 2015), então você poderá "apt-get" atualizar suas rdiff-backup para 1.2.8