This is what exactly is happening to me too currently. Have not changed
any settings. Cameras are live and I can pull them up to view history
but Nest stopped sending push notifications. Have done all the same
troubleshooting steps, still not working...