Modem/Router brand & model would be handy for us to know.
Have you tried these tips:
If LW Will Not Connect (click on the blue link). Try a combination of those tips.
Also,
OSX Firewall settings for Tiger/Leopard (post #2 for Leopard) to make sure you have an allowance for LW.