Ich habe das gleiche Problem - mittlerweile zum dritten Mal, und ich habe das Iphone erst seit einem Dreivierteljahr...
Erstaunlicherweise bei mir nicht direkt nach dem Update, sondern erst ein paar Tage später, mal kommen die Push-Nachrichten noch über wlan, aber nicht über Mobil, mal (wie aktuell) gar nicht mehr.
Immer sind es nur die "Drittanbieter" (Mail, Whatsapp), sprich, die, welche man wirklich braucht. Mal werden sie nur im Sperrbildschirm nicht angezeigt, aber durch den Icon im entsperrten Bildschirm (Whatsapp), mal bekommt man neue Inhalte erst beim Öffenen der App (Mail).
Alle hier genannten Tipps ändern (bei mir) nichts bzw. die Einstellungen stimmen und wurden nicht verändert.
Eine gute Beschreibung des Problems (das KEIN Anwenderproblem ist!) mit Lösungsansätzen für jene, die schnell Abhilfe brauchen, findet Ihr übrigens hier
https://www.reddit.com/r/iphone/comments/1fitriw/ios_18_push_notifications_not_working/
Ansonsten löst sich das Problem meiner Erfahrung nach früher oder später (meist später) wieder von selbst. Wie? Keine Ahnung. Irgendwann geht es wieder.
In meinen Augen trotzdem ein Unding.