Google Search won't work at all after Inconsistent UID error, how can I fix it?

[AC Question]

Google Search won't work at all after "Inconsistent UID" error

Hello Internet,

(Quick specs: LG G2 on AT&T, unrooted.)

Recently, I forgot my charger when visiting an out-of-state friend, so my phone was dead for about 48 hours.

Upon charging and starting my phone I was greeted with an "Inconvenience UID" error message. After a few minutes of research on my laptop, I decided to press the "I'm Feeling Lucky" button and proceeded on with life.

However, I soon realized that I couldn't use Google Search. It won't pop up when pressed, instead an error appears: "Unfortunately Google Search has stopped. "

I've cleared catch, stripped it of updates - even uninstalled and redownloaded.

Nothing has worked. I've tried to research the issue, but aside from doing a factory reset I've found no other suggestions.

Now I'm receiving the same error at random intervals. "Unfortunately Google Search has stopped." Two have popped up whilst typing this post.

Any help would be appreciated. I'm just trying to avoid a factory reset at this point.

Thanks!