Based on what I am reading on the forum, I will add my specs to the conversation. We have a MacBook and a MacBook Pro. Since I travel with the latter, I removed ATV from my list and tried to connect using the MacBook. We are in a wireless environment, using Airports on each floor. I did a factory reset on ATV, assigned it to our Mac wireless network, and cannot find ATV on iTunes. There seems to be an issue here than Apple is not being forthcoming about. Any help is appreciated.
To add to the issue, out of curiousity, I reopened my MCPro to see if it would discover ATV, having done so for months until I just removed it from my list. It is not recoginzed on iTunes on my computer, either.