Craig,

My first try would be to
- uninstall IcedTea Java and
- install Oracle/Sun Java.

This solved some problems for me (Ubuntu 12.04) and some others.

Hans