Yes, with my first and (now) second DVR boxes attached to a new HD TV. It's very annoying. Why does it happen on the music channels but not the video channels? (Though I guess I should be grateful that it doesn't affect the video channels as well.)
I also have a regular box attached to a 20 year old TV. That set doesn't seem to have the problem.
Somewhere on another question a Verizon guy mentioned HDMI cables resetting or something like that. What's that about?