Yes...I too get the relay clicks in between songs on Pandora, as well as any time I pause, ff, rew, or skip chapters in any source (Dish Network, Oppo BDP-83, PS3, Toshiba A35). It's been that way from day one for me. I've set up my listening mode presets but it really hasn't done anything to mitigate the clicks.
I know this may not be an ideal solution (or even possible) for everyone, but this is what I've done to mitigate the clicks. I discovered the relay clicks were practically non-existent when turning off the subwoofer channels in the speaker configuration set up menu. I don't have a dedicated subwoofer but was running the LFE line level output to the bottom half of my RBH 8300 SE/R's by way of two RBH SA-400 subwoofer amps. Since turning off the LFE channels eliminated their presence, I reconfigured my system to run my two towers at full range. Therefore my left and right channels are passing the full range signal to an Emotiva XPA-2, which in turn uses speaker level signals to the SA-400. The SA-400 automatically crosses the high's at 100 hz and outputs the signal to the top half of the tower, while the SA-400 amplifies the bottom half of the signal and routes it to the bottom of the towers. I'm pleasantly surprised how well everything now sounds, and the relay clicks are practically non-existent. Like I said above, I know this won't work for everyone, but it's certainly working for me.