That happened to me yesterday, when I installed my new wireless router.
First I had to plug my pc directly into the cable modem, then run the router wizard so it could detect my connection settings. When I plugged my pc's network cable into the cable modem, it gave me the same "limited connectivity" stuff you are getting. I went to Network Connections and ran the connection wizard. That fixed it.