"Java Virtual Machine is not installed" appears in the ScanMail for Exchange (SMEX) 10 console after updating to JRE Update 22

To resolve this issue, apply Patch 1 for Service Pack 1 for ScanMail for Exchange 10. This will allow you to access and manage the SMEX console without having to install the Java Runtime Environment (JRE).

Here are the details from the readme:

Issue: To access and manage the ScanMail console, users'
  computer must be running the Java Runtime Environment.
  After updating Java Runtime Environment (JRE) to JRE 6
  Update 22, users cannot log on to the ScanMail Web
  Console.

   ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

Solution: After applying hot fix 4168, users can access and manage
  the ScanMail Web Console without installing the Java
  Runtime Environment.