I had the same problem. Despite what it says in the documentation Limewire doesn't seem to run with jdk1.3.1 (I've tried both 1.3.1_01 and 1.3.1_02).

It does however work fine with the latest release candidate for jdk1.4.0, which you can download from http://www.java.sun.com