My Apple TV is connected to the Airport express and it shows the network and an IP address 192.xxx but it cannot connect to internet. I have tried unplugging both devices but nothing happens.
Wish I could help, but I am having the same issue. I can connect with other devices (iPad, iPhone), no problem. I've rebooted both the atv and router...no luck.