Preferencesといえば、Java Preferences APIの、
http://bugs.sun.com/bugdatabase/view_bug.do?bug_id=6396599
このバグに悩まされております…。

WindowsではPreferencesの保存先にレジストリを用いているので、
このバグは出ないのだけど。