Restoring the apt binary in the openjdk-7-jdk package should fix this issue. It was removed in openjdk-7/7u65-2.5.1-5 but it's still available upstream.
This issue will come back with the Java 8 transition. __ This is the maintainer address of Debian's Java team <http://lists.alioth.debian.org/cgi-bin/mailman/listinfo/pkg-java-maintainers>. Please use debian-j...@lists.debian.org for discussions and questions.