Instala o OpenJDK 1.6 porque existe uma cadeia de dependência openjdk-7-jre - > libaccess-bridge-java-jni - > libaccess-bridge-java - > %código%. Sem quebrar explicitamente as dependências, há pouco que você pode fazer aqui. Você deve registrar um bug para a dependência muito estrita do pacote openjdk-6-jre .
Enquanto isso, você pode selecionar qual versão do java deve ser usada com
sudo update-alternatives --config java