Ok, thank you! I hadn't thought about that and I'd definitely prefer it over factory reset. I've been looking around since I posted this and restoring settings from a backup is seeming less likely.
Do you know, is there a way to grant all apps permission for background data? At once, I mean...