I'm having a related problem. As a classical music lover, this is driving me nuts. It's especially noticable in soft passages in the music, when the volume is turned up high. When the dynamics increase, little pops/clicks appear (they sound a bit like static noise). It happens at irregular intervals. When you play pop music, the clicks will disappear (drown) in the music. But for true audiophiles who listen mainly to jazz and classical music this is a severe problem.
I have checked everything and it's definitely an airplay issue. My apple lossless files are 100% okay and play without any problem, except when streamed via airplay. Also, it makes no difference whether you use the analogue or the optical ouptut from the airport express.
I've created a sine frequency sweep myself in Adobe Audition, from 20 Hz up to 20000 Hz with a duration of 25 seconds and a level of -6 dB.
When played through airplay, the clicks always start to appear after 4 seconds in the sweep, only to disappear at 23 seconds.
The clicks manifest themselves at different volume levels. To my ears, they make the same sound as when you change the volume in iTunes when streaming music through airplay. Only when you set the volume in iTunes extremely low, the clicks will disappear.
Apple engineers should use a frequency sweep to recreate the problem, as this is very revealing.
PS: file format isn't an issue here. I've converted the Apple Lossless file to MP3, and it makes no difference at all.