In my case it did not help to re-install any openjdk-7-* packages. Running ICEDTEAPLUGIN_DEBUG=true firefox 2>&1 showed ... "/usr/lib/jvm/java-7-openjdk-amd64/jre/bin/java" (Access Denied) ...
So it actually ended up with beeing appamor blocking access to java: https://bugs.launchpad.net/ubuntu/+source/apparmor/+bug/1003856 -- You received this bug notification because you are a member of Ubuntu Bugs, which is subscribed to Ubuntu. https://bugs.launchpad.net/bugs/1039345 Title: icedteanp plugin error: Failed to run /usr/lib/jvm/java-7-openjdk- amd64/jre/bin/java. For more detail rerun "firefox -g" in a terminal window. To manage notifications about this bug go to: https://bugs.launchpad.net/ubuntu/+source/icedtea-web/+bug/1039345/+subscriptions -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs