Hmmm... I recently had the same problem. I had multiple installations of Java, and have now installed version 1.6.0 (build 1.6.0_03-b05).
Read the thread
LimeWire isn't opening
Could this problem maybe be more related to the multiple installations of Java rather than which version we install?