I subscribe to iTunes Match, it's turned on, and I got my first ad today. So yeah, looks like there's a bug.
Although frankly, it wasn't bad, just promoting an artist and allowing you to buy their music on iTunes. Even if I wasn't an iTunes Match subscriber, I think I could live with those.