That is very strange, although we have actually heard of people having that problem before. Try downloading and installing java separately from:
http://java.sun.com/j2se/1.3/jre/download-windows.html
and then running LimeWire again. You could also try different shortcuts (Programs Menu, Desktop, LimeWire install directory).