"Notify for every message" is unchecked. I also have sync turned off on my Priority Inbox, and if I uncheck "Label Notifications" for either of my accounts, it unchecks the top-level "Notifications" box as well. Uninstalling and re-installing the app didn't fix the problem, either.