WiFi Connection timeout error, but still connecting

Since upgrading to Lion I've been having a strange problem. When I connect to a new WiFi hotspot I've been getting an error message suggesting that I have failed to connect, but in reality I have been connected. This happened today at an Apple Store, an office, and when I returned home. It might be related to trying to connect right after waking the computer from sleep, but this never happened with Snow Leopard. Any ideas?