I purchased the Nest Cam battery a few months ago and had zero issues
with motion detection. Only recently did this start happening. I tried
all the things the OP has as well. This camera is indoors and has no
obstructions. Something changed, perhaps...