I've had this happen a few times, yes rebooting fixes it, but so did waiting a while. I got it one morning before leaving for work, didn't reboot, drove to work (roughly 20 - 25 minutes), tried again and it worked fine. So, no idea why it's happening, but if you don't wanna reboot give it some time and try again maybe?