My notifications started 2 weeks ago too. I don't update anything unless its important like a bank account app. So, after researching this, I believe it is an Air Push advertising problem. I found that they have a permanent OPT OUT app through Market so that you will never receive another Air...