Ubuntu + JDK6 で試してみましたが、簡単に問題が再現しますね。
Javaのサンプルアプリで、しかも日本語を使わなくても再現します。
それっぽいものがJavaのバグとしても挙がっているようでした。

Java5だと、だいじょうぶかもしれません。