Certo,
Você chegou a conferir as versões do Java nos dois PCs, porque existem inúmeras versões, algumas antigas que eram suportadas pela Microsoft e outras mais atuais diretamente da Sun.
Talvez você esteja com uma versão do Java Runtime desatualizada ou muito nova que contém algum conflito com o sistema.
Um abraço