Comment 1 for bug 129793

I uninstalled sun-java6-{bin,jre} and did a "Full Upgrade" from within adept, and did a sudo apt-get update && sudo apt-get -y dist-upgrade from a console. When I restarted, it was just fine!