You can find the patch here
To install it you need the source code of libxcb (which I guess you haven't if you have installed X using packages) and run from the libxcb source dir:
patch -p0 < libxcb-java.patch
You can try what is suggested in this
sed -i 's/XINERAMA/FAKEEXTN/g' /usr/lib/jvm/java-1.5.0-sun-18.104.22.168/jre/lib/i386/xawt/libmawt.so
sed -i 's/XINERAMA/FAKEEXTN/g' /usr/lib/jvm/java-6-sun-1.6.0.00/jre/lib/i386/xawt/libmawt.so
Of course you need to change the path to libmawt.so accordingly and make a backup of that file first. I've tried it and it worked.