For many flavours of Linux goes that you should un-install ALL Java versions and only have the original Oracle/Sun Java installed.
Also, make sure you have the best and most uptodate video drivers.
If that doesn't help, read the FAQ for some solutions.