update-alternatives --config java
This is strange. Can you reconstruct what happened in the first place? Did you change anything from your default installation?
I am running Kubuntu Intrepid and never had problems, neither with Sun's JDK not with the OpenJDK provided with Intrepid.
This could help us for future versions.