Okei.. so Mountain Lion did mess up some things for already installed software, and now java tells us to download a new version from the oracle website (which does not work). There is a simple fix for this =)
Open Spotlight search
- Press CMD and hit SPACE
- type: java
- Select Java Preferences
You should now be able to download the latest java version and install it.