I had the same problem, complaining about java 5 or later. The thing was I had java 1.4.2 installed next to java 6. When I uninstalled java 1.4.2 from the programs add/remove feature, limewire started working again.