Try this:
- uninstall IcedTea Java
- install Oracle Java version 6 or 7

Reason: the installed version of SH3D comes with and uses its own version of Oracle Java. I suspect there's a kind of conflict between that version and non-Oracle installed versions.

If that doesn't help, check if there are alternative drivers for your graphics card.