Just a hunch: A while back, I was having trouble with one Java site, and spent
a long time on a wild goose chase. Turned out that I had to enable third-party
cookies for that particular site to work. The error message was about Java, but
my Java installation had nothing to do with it.

Do other Java-required sites work? Have you run the test at java.com ?