Versuche wie folgt: Lösche einmal alle Filter und aktiviere dann die entsprechende PLZ nach einem kompletten Neustart der App erneut.
Setzt Du mehrere Geräte ein? Ich hatte auch schon das Problem, dass zuviele aktiviere Apps inkl. alle Testversionen die Notifikation durcheinander brachten.
Kannst Du Deine Filtereinstellungen hier publizieren? Dann definiere ich bei mir zum Test die gleichen und wir können vergleichen.