I was having the exact same problems with the newest version. So here is what I did, hopefully it will work for you guys as well:

go to download.com and search for "limewire". It will give several results. Pick Limewire version 3.5.7 (international) and download and install.

Hope it helps.