One possible reason for the subject message is a missing, corrupt, or improper version of %SystemRoot%\System32\Msjava.dll.
If you have Java VM 2400, then Msjava.dll should be version 4.79.2436.
If you have Java VM 3100, then Msjava.dll should be version 5.00.3167 or later.
You can download the latest Java VM from http://www.microsoft.com/java/download.htm.
If, after applying a new Java VM, your Msjava.dll version is still 4.79.2436 (or earlier), reapply the Java VM again.