Sounds like a modern router is in order. I bought a Netgear WGR614 wireless router at Walmart for $40 and it works very well. No issues with port fowarding, sees my connected arduino ethernet shield, and has a feature for updating the dynamic IP services. I'm testing operating a robot via a web page and I use my no-ip.com address in the web page.