I had to remove the free active wallpaper that I installed. I also have removed some apps which they come.
find the program pushing ads, delete it. If you don't know which one I believe there is an App in the market that will search for apps that have airpush...
Air Block. Same dev that makes LTE on/off