Проблема заключается в том, что default-jreпакет зависит от OpenJDK 6, а для большинства других пакетов их зависимости определены следующим образом default-jre | openjdk-6-jre | sun-java6-jre- до тех пор, пока OpenJDK 7 не станет официально поддерживаться и будет использоваться в качестве версии по умолчанию, или пока все Java-зависимые пакеты не обновят свои зависимости, вы будете должны поддерживать OpenJDK 6 и устанавливать OpenJDK 7 по умолчанию, используя update-java-alternatives. Пример для 64-битной системы:
$ update-java-alternatives -l
java-1.6.0-openjdk 1061 /usr/lib/jvm/java-1.6.0-openjdk
java-1.7.0-openjdk-amd64 1051 /usr/lib/jvm/java-1.7.0-openjdk-amd64
$ sudo update-java-alternatives -s java-1.7.0-openjdk-amd64
В 32-битной системе имя каталога будет отличаться, правильное имя можно найти с помощью -lпереключателя. Вторая команда может выплевывать много ошибок; либо используйте --jreпереключатель, либо просто игнорируйте ошибки - скрипт изменяет все, что может, и просто игнорирует остальные.
Теоретически можно отредактировать default-jreпакет так, чтобы он зависел от OpenJDK 7, но имейте в виду, что это может принести больше вреда, чем пользы.