Maclen, I noticed that too. I don't know the reason, but my guess is, that since Muzak is an actual company, the show may have encountered a problem with saying the name. They were sort of slamming Muzak (and its fictional competitor), and accusing it of unflattering stuff like mind-control and subliminal messages and lousy music.
I don't know how this played out in the show's original run, but somewhere along the line, the word Muzak was edited out.
On Cheers, there was a similar situation. Kirstie Alley's character goes wild for and keeps talking about the Righteous Brother's song, You've Lost That Loving Feeling. At the end of the show, the song that plays is another song.
I posted this on on the Cheers message board, and someone told me that there was a problem with the rights to that particular song and that You've Lost That Loving Feeling did play in the show's original run.
That's what leads me to believe that something of a similar nature happened on Barney Miller...a type of copyright infringement of sorts.
Maybe the folks at Muzak don't have a sense of humor.
