Ubuntu Gutsy Internet Help

So you just upgraded to Ubuntu Gutsy and you cannot get the Internet to work? You appear to have a LAN connection or Network-Manager is allowing you to connect to your access point, yet when you type in http://www.google.com, the domain will not resolve - it just keeps reading ‘connecting’. Why? Use of of ipv6 - 99% of the time.

Yeah great, so how about a working connection?