If your iPhone 16 started showing notifications not working after iOS update right after a software update, you are usually dealing with a post-update bug, corrupted system cache, a misbehaving app, ...
Update, April 22: Apple has released iOS 26.4.2 with a bug fix that addresses an issue where “notifications marked for deletion could be unexpectedly retained on the device.” Apple did not directly ...