Java is nog altijd niet correct geïnstalleerd, anders zou er een symlink genaamd javaws in /usr/bin staan. Je kunt dat wel proberen te repareren door handmatig allerlei zaken in te stellen (symlinks, alternatives, PATH), maar dan blijf je aan de gang. Je moet er eerst achter zien te komen waarom die installatie onvolledig blijft.
Zie je foutmeldingen in het terminalvenstertje binnen Synaptic als je een herinstallatie van openjdk en/of de icedtea-plugin uitvoert?
Je zou kunnen proberen Oracle's Java te installeren met behulp van het script uit de duinsoft-repo (
http://duinsoft.nl/packages.php). Daarbij worden alle alternatives goed ingesteld. Alles wat aan java-spul in subdirectory's van je home-directory staat (zie de uitvoer van locate javaws een eindje terug) kan je net zo goed verwijderen. Dat wordt zo toch niet gevonden.
Bedenk wel dat Oracle's Java op dit moment kwetsbaar is. Installeer je die, schakel dan in ieder geval de browserplugin uit als je hem niet nodig hebt.