Actually, this is one valid point against these ads, that I could agree with. I guess this must be solvable.
If that's happening at random times when I'm not using your app...that's really, really terrible. It's spam, plain and simple. These are unsolicited messages that happen to be sent directly rather than via email.