Is the router set up to give out x amount of DHCP addresses then it stops? Is the router set up to give out any DHCP IP's? You said the computer was set to recieve an by IP by DHCP, maybe the router was never set to give any out?