Hát pedig sun-os java 6-ot használok és mégis 100% proci. Lehet, hogy a firefox mégis a gcj-t próbálja használni valamiért? Próbáltam átállitani a java verziót, ahogy mondtad, de semmi.
Update: úgy látszik ez nem csak velem fordul elő:
https://bugs.launchpad.net/ubuntu/+source/sun-java6/+bug/288642