Pues a reinstalar java toca! que yo tengo el W7 64bits y me tira perfesto.

[Actualización del post original] He modificado el contenido para que sea mas fácil buscarlo ;)