This has happened to me on occasion and is usually an X problem. Make sure X does not display "cannot find own hostname - your system is severely misconfigured" when it starts up.

Also, are other java applications slow?

If that is not the case, try re-installing limewire and/or java.