i too have tried and tried installed Jre 1.3.1 and jre 1.4.0
made sure to uninstall kaffe(as per instructions)
sorted PATH in the console and in the Limewire.bin file to point to the correct directories,checked for any instances of old java (none found )the only thing i know for sure is there seems to be some unusual thing that mandrake does? but no one seems to know exactly what, very miffed at having to use windows