Make sure you have a DNS server specified (
Start > run >"cmd">ipconfig /all should show you the DNS information.) You could still be getting an IP but if you don't have a DNS server you won't get internet service. If DHCP is enabled on the router it should assign one for you automatically. I've had to just reboot the router before and renew the router's IP from the provider to get the DNS all squared away.