Once I notice it (which isn't always right away) I start getting annoyed by it. I start focusing on it, which increases my annoyance. It's a vicious cycle.
That's the thing about Musak isn't it? It isn't annoying until you notice it. What really makes my skin crawl though is listening to the Musak version of a Motley Crue song.