I am having the exact same issue and have tried all of the steps that
you described, including factory resetting the nest battery camera.
Oddly, I have 3 Nest thermostats, a Nest doorbell, and 4 Nest indoor
cameras all already working without issue. ...