I have seen this also, seems to happen when my Macbook sleeps while on one wifi network, and awakens on another.
You don't need to reboot, what I do is turn off wifi, then turn it back on again. Once turned back on, the connection happens almost immediately.