Hi everyone, just found this thread and am so happy to learn that others have had the same battle with this.
I bought an iPhone 13 today and in order to back up my old iphone 7 (prior to transferring all data) I needed to upgrade it to the latest IOS 15.
Since then no more push notifications...