My new Apple TV will connect to my network but not to my wifi router. I've reset router, modem, Apple TV, etc. It also won't let me do the software update when I connect with an Ethernet cable.
Regarding the update issue: I have seen other users saying they cannot update with the ethernet cable but has worked when they have removed the cable and updated using WiFI, then reconnected the ethernet and it worked fine. Try it and see.
Retrieving data ...