Ok, well, I went thru everything Google Play support suggested, culminating in a full factory reset where I did not restore my apps and settings. The issue persisted. Google is sending me a new phone in exchange for the old one. The issue that has caused this remains a mystery, unfortunately...