Sorry, in der Vielfalt der Beiträge nicht gesehen, dass schon jemand das Problem hatte.
Hier der Artikel der mir auch geholfen hat (nur mit dem Unterschied das ich ein 32-bit System habe).
http://www.onlinebanking-forum.de/forum/topic.php?t=18594&page=fst_unread&highlight=
Auch bei mir gab es ein Systemupdate, bei dem das Paket "java-6-openjdk" aktualisiert wurde.
Ich habe dann wie im obigen Thread beschrieben "java-7-openjdk" installiert und dann mit "sudo update-alternatives --config java" die neue Version aktiv geschaltet.
Jetzt funktioniert wieder alles.
Vielen Dank kkarsten62