Did you ever try leaving LimeWire running in connecting-mode for like an hour or so? If there is a problem with blocked ports LimeWire may take a little longer to connect because LW 4.0 is still relying on slow GWebCache requests...