Time Capsule + Yosemite = FAIL

I've got a wifi network up and running fine through my brand new Time Capsule. All of my family's wireless devices (two iPads, two iPhones, two Apple TV's, old MacBook Pro running Mavericks and a fairly new PC) connects fine and get the expected transfer speeds. All of them... Except my brand new MacBook Air running Yosemite! It connects to the network but can't get on the internet. It worked fine yesterday here at home and the MacBook Air connected fine to my office wifi earlier today. But when I came back home today it connects to the wifi but can't access the Internet. No changes have been made to the wifi or the settings on the MBA. But I had the exact same problem on Monday night but after trying to resolve the issue for a couple of hours without any luck I put the MBA aside for a while, maybe an hour or so, and when I picked it up again it was connected to the Internet! Anyone stumble on this issue since Yosemite was released?