That was exactly what my problem was. I kept getting the notification despite clearing the badge provider data. Under 'Developer Settings', I had selected "Do not keep activities" & "limit background processes" set to something other than the standard amount. Which basically shuts off the app...