Jeff Rock happened to notice a push notification on his iPhone after installing Shazam. He checked it and it turned out to be an advertisement that had popped up. Since it didn't seem like expected behavior (push notification of an advert?), Jeff tweeted the Shazam folks to ask about it. Instead of a) Apologizing and trying to sort it out, b) Taking him seriously and helping troubleshoot, or c) Ignoring him entirely, they chose d) Tell Jeff it was clearly his fault.
Not so fast there, Shazam...missing the point he was trying to make, they told him that he must have turned notification on himself and needed to turn them off. Let me just point out that his complaint was not that he received A notification, it was that he received an AD as a notification. Telling them so got him the reply that he had clearly opted-in to notification at some point.
Jeff, trying to be more clear, quoted back chapter and verse from the iOS Program Standard Agreement that this particular "feature" was violating. This got a different response at least; now they say they'll "look into it".
For Jeff in particular, I can see how this would be extra frustrating. He's a developer himself, co-founder of Mobelux who built the app that is now the official iOS Tumblr client. It seems the number of "Can you believe I got rejected for that!?" incidents is in decline, but with the number of apps that still get rejected for small reasons, it is odd this particular violation happened to make it through the approval process.