Well you stated that you were able to successfully connect to the internet without have the router hooked up, and having the modem directly connected to your system. Then it is your router settings. Double check your router settings or contact your router manufacturer. Sounds like a timeout issue. Are you running DHCP or Static?