New Wifi Network - Remotes no longer find Apple TV

I have an Apple TV and recently purchased a new Airport Extreme and set up a new wifi network. When attempting to update the Apple TV network settings, I can see the Apple TV on my screen, but my remotes no longer can find the Apple TV. When I connect the Apple TV to the network via Ethernet, the remotes work fine, but I can't see how I can set up the wifi network. Resetting the Apple TV does not help. Any suggestions.