I had this problem too after getting the iPhone 13 and signed in to 2 devices and one stopped giving notifications. Try resetting your network settings it worked for me.
open