gharvx--see if the firewall is opened for LimeWire on the new machine. (OS X Preferences->Sharing->Firewall->Other). Maybe your new setup is blocking incoming requests.

As far as I can tell here, browse gives the usual same inconsistent results, mostly because browse requests are given a lower priority than file transfers (so if the host's upload slots are full, the browse will fail).