It certainly sounds like a driver issue more than a Java problem. Make sure you've cleaned out all the old drivers (there's an ATI cleaner app on their website). You may want to try installing JRE 1.4 instead of 1.5 and see if the problem goes away.