Can anyone confirm updates to an application are what causes the notifications to turn back on?
This depends on whether or not the application is replaced, or simply updated. If you do it through the Play Store, it will likely reset the notification settings. If you were to install it through other means (such as adb install) then it depends on whether or not the original application was 'updated' or re-installed