Are the AppleTV's on the same subnet as the device connecting to it? If not have you enabled bonjour forwarding? It's located under Wireless>Access control I have AppleTV's that are on a Misc subnet that are accessed via devices on two different subnets and they work without any issues.
... View more