My phone has continued to receive notifications since the Android ¹³ with Samsung One Ui 5.0 update and the following small update after that so I'm not sure it's the update that's caused this.
Assuming you've double checked your notifications settings and preferences can you clear the phone's System Partition Cache Files.
> Clear Cache Files from the phone's System Partition Section > https://www.samsung.com/uk/support/mobile-devices/how-do-i-clear-the-cache-on-my-device/ You may need to insert your earphones or hook upto a powered On Laptop to access the Clear Partition Section. This may help with lag or stutters as this clears the phone of old/unused or broken cache files.There is also a Repair Apps option in the Menu System too.
If no joy try Safe Mode to see if a rogue app is causing this.
> Safe Mode > https://www.samsung.com/uk/support/mobile-devices/how-to-start-my-galaxy-device-in-safe-mode/ turns off downloaded apps and themes etc which may highlight an app or theme that's causing conflict.
If all else fails then as a very last resort back up and Factory Reset.
If I can be of any further help then please don't hesitate. Take care. 😎
Daily Driver > Samsung Galaxy s²² Ultra 256Gb in Phantom Black.
The advice I offer is my own and does not represent Samsung’s position.
I'm here to help. " This is the way. "