Pandora via AirPlay to AppleTV skipping

I've had this problem for some time, but recently it's been worse. I often listen to Pandora via Airplay from my iPad or iPhone transmitting to my AppleTV. Problem is, there are often skips or pauses - sometimes just a couple of seconds once or twice per song, sometimes so frequent that it's unplayable.

Ok, I understand this is entirely dependent on my network conditions, fine. I really don't think that's the whole story though, because I can switch to streaming to one of the many Airport Expresses I have around the house, and streaming is flawless. If anything, I'd expect the ATV to be more robust, as it's the only one connected via Ethernet. Software on the ATV is fully up to date, and in general my network is extremely reliable (I'm a part-time network engineer). Anyone else have any similar experiences or suggestions?

Sure, there is other network traffic, but like I say, I can switch to an airport express and streaming works fine a moment later. The ATV is also otherwise fine - streaming video from Netflix or via Home Sharing is fine. Music played via the Music apps and AirPlay works fine. Even video over AirPlay works fine. Pandora is the only app that consistently has problems.

Hmm. Investigating the network settings and it turned out that it was using the wireless connection despite having an Ethernet cable inserted. Reseated the cable and it switched interfaces. So far seems to be an improvement, (still not perfect) although it still seems strange that the airport expresses work fine with wireless...

Thanks. Bluetooth is off.

I spoke too soon in saying that things were better. It's just as bad as it was - tons of skips, etc. Yet I can stream high quality video just fine.