My MacBook Pro occasionally loses the signal from my airport express (I live in a small apartment so distance is not the issue). When trying to reconnect to my network I get a time out error, but if I turn airport off on my laptop, restart, and turn airport back on, my macbook can see my network without any problem. Any ideas?
I have virtually the identical problem - when I wake my machine from sleep, it often cannot reconnect to the wireless network (a Belkin wireless router at home and ... some variety of unknown wireless routers at school). At home, manually re-entering the network name (we don't broadcast our SSID) and password works; at school I have to reboot to get wireless access back.
If anything, setting up locations made it WORSE - because I had to go in and manually select the location every time, and then re-enter the network name every time (possibly this part is because neither network that I connect to broadcasts its SSID).