In reply to:
Airport (triangular shape) in the menu bar lets you choose which wireless device to connect to
Not here it doesn't... if Airport is on I get a list of available networks, not devices, if it's off I get the option to turn it on or open Network Prefs...
In reply to:
Depending on how you set up AEX (Airport Utility)...
It's joined my local network.
But I've found a repeatable set of symptoms...
As I'm sure you're aware, the ATV buffers the incoming movie stream. So I found some short movies (OU clips actually, they're free

) and investigated behaviour whilst watching the network traffic on Activity Monitor.
Basically, if ATV is streaming from either the iMac or the Macbook then neither machine can find the AEX. When the streaming finishes, both machines work fine.
So it
might be a speed issue? Apple suggest using 802.11n, but my router is only a 'g'. I can live with it if it is, I've no intention of buying another router- I've only had this one for a month or so!