If none of the usual fixes work, its very likely there is another program that is overriding the system's own settings.
Do you have any virus/program managers installed? Some of them have similar settings to what you already have on your Anrdoid and can be the reason that your notifications...