I have now installed:

java_j2re1.4.2.10
and
LimeWireWin481

Working smoothly for more than 1 hour now!

Of course I did everything I mentioned before. Delete all entries with regedit and all other existing files with file-find.

Wnat me to upgrade the java to
java_jre-1.5.0.06?

To see if that makes any difference?