I think if you go to run and type in "winipcfg" or "ipconfig" there are release all and renew all buttons. Those should do the trick.
Yeah, I did that too, no changes.

The link you gave me cytex was for the setup of three other types of linksys routers, not the befsx41. I don't think it matters too terribly much though.