I would go to the java site. Click on the verify now link to check your java installation. If it checks out ok then go to this link below:

http://java.com/en/download/help/5000040200.xml

and follow there step by step solution.

If the installation does not check out ok then just redo the installation of Java and recheck it.

If all of the above does not resolve the problem, post again and I will check on some other solutions for you.
Eva