I have had this problem in the past with applications such as Skype and currently have it with Flipboard. Going to notification settings shows no trace of the app, but it's enabled within the app settings themselves. Not sure how to fix it myself and would prefer not to have to delete the app to initiate the request.