This seems unlikely to be a network problem, because even if no port is open, you should still be able to search the network.

Try re-installing Limewire (both the latest stable and beta) and if that doesn't work let us know which version of java and what distro are you using.