As you are using OSX 10.4.x there may be an issue I don't know about. although some recently purchased macs are still using OSX 10.3.9
You have not said where you got the earlier or the later version of Limewire from.
Did they both come from
www.limewire.com
And when you uninstalled did you remove Install LimeWire.pkg from Library>recieipts, as well as the preferences folder
Running: Repair Disk Permissions after again removing all LW Components and before trying a fresh install might be a good idea.
That's all I can think of for now.