¿De dónde bajaste Java? ¿de Sun o de Apple? Es recomendable instalar Java de Apple, el sistema operativo trae su propia máquina virtual. Dale a la herramienta de Actualizaciones automátcas a ver si aparece alguna de Java, la eliges y la instalas por si se soluciona.
Cuando uses la herramienta de Actualizaciones automátcas, nunca elijas para instalar actualizaciones del sistema operativo o de seguridad (security updates).