I had a very similar experience. For me, it was alarm.com app (home alarm monitoring) that was not receiving push notifications, which they confirmed were being sent from their servers. I won't bore you with the details of all the things I tried without success - including a factory reset. I...