It's always worked fine here when setup correctly, just make sure your using Port Forwarding, I use a Linksys WRT54G[v6] running
Firmware: DD-WRT v24 RC-5 (11/22/07) micro, which provides for Port Forwarding, Port Range Forwarding, Port Triggering.
Screen shot included