Weird. Can you still airplay to that ATV from your iPhone when it's connected via Ethernet? Or is it totally invisible from the phone (not just Remote app)?
If it's not visible at all to the iPhone, check your router config - it's possible that you have your wifi and your Ethernet networks on separate subnets (which Bonjour won't handle).