DNS_PROBE_FINISHED_NO_INTERNET Airport Extreme

I have a two week old Macbook Pro and a one week old Airport Extreme and having issue with a DNS_PROBE_FINISHED_NO_INTERNET using the wifi. I've done all usual stuff, Network->Wifi->Advanced->Renew DHCP Lease etc and still the problem persists. I'm a little amazed; I thought this stuff should just work.. The router is working because my mobile (Samsung) and iPad are working without issue, just this new Macbook. Any help would be appreciated.