OP: I had the same issue. Here's what I tried and what eventually worked.
1st Attempt: Factory reset, seemed to work briefly then issue came back again.
2nd Attempt: Factory reset, did NOT sync my google account at initial setup, after setup added google account but turned off syncing app...