I already tried that.
Removing java is really not removing Java, so you still get the same message.
Either Java behaves like some kind of virus that can't be removed, or it leaves a script that prevents installing of older versions.

What bugs me tho, is that v6.3 should ask for an older version of Java, when v6.0 runs perfectly with the latest version of Java.