Update: the problem came back for me again. Not sure what caused it, but had to do another factory reset to make it go away.
Factory Reset seems to be the only fix. I tried clearing caches, deleting apps, resetting the phone settings, and going into Safe Mode, and the problem still existed...