I assume that you're cabled in to test this, and moving the Apple TV onto the same subnet as the client clear the issues up?
What are you using to forward the Bonjour advertisements? Is the CPU usage of the router happy while the AirPlay performance is struggling?