Oh wait, I'm an idiot - of course this isn't your app that's showing the ads, because you don't have one. It's the QR app, which I downloaded just to try your service, and mistakenly thought of as yours. Sorry about that.

Turns out that the app's "More" menu contains a upgrade option that will remove the ads for $0.99. Problem solved.