gcjが原因だった。
SUN java 6をインストールして解決、alternativesも自動で書き換わった。
http://www.mail-archive.com/debian-java@lists.debian.org/msg11196.html
Note the "libgcj" bits in the error message.
Here is the simple and pragmatic solution if you do not have issues with using "non free" software:
Whenever you get error messages with that substring in them, install Sun Java, remove GCJ if you can, and ensure that your Linux installation (other operating systems do not exhibit this problem as far as I know) is configured to use Sun Java for any Java application (each Linux distribution may have a different approach to configuring which "Java" implementation to use).