If you've used an old version of LW in the past, you may have a preferences folder in the old location of C:\Documents and Settings\your username\.limewire so just check for that as well.
It's usually antispyware rather than a firewall when LW fails to open...are you sure you're not using any such program?