É a maneira correta de fazer o downgrade de um pacote, mas você parece ter errado o número da versão ...
apt-get install sun-java6-jdk = 6.22-0ubuntu1 ~ 10.10 - não funciona porque não existe tal pacote na lista Package.gz, é por isso que você obteve o erro: Version '6.22-0ubuntu1 ~ 10.10 'para' sun-java6-jdk 'não foi encontrado.
Tente isso ...
dpkg -r sun-java6-jdk
--- Remove o sun-java6-jdk
Faça o download do .deb para sua versão anterior do sun-java6-jdk, você pode já ter este arquivo em / var / cache / apt / archives --- use: $ ls /var/cache/apt/archives/sun* -lash
no seu terminal para descobrir se você tem um versão mais antiga localmente.
apt-get install -d sun-java-jdk
/ openjdk-6-jdk - o -d só fará o download do arquivo em sua pasta / var / cache / apt / arhives.
dpkg -i --force-downgrade /var/cache/apt/archives/sun-java-jdk
(a versão # que você tem).
Lock Version no Synaptic, para que o ubuntu não tente atualizá-lo novamente. A página do Dpkg man também ajudará a explicar as coisas - o downgrade tem um grande aviso sobre ele nas man pages, então observe que você não destrói suas dependências. Há um post aqui e aqui que explica o downgrade.