Solved! Go to Solution.
I'm going to go ahead and answer my own post since I found a solution. I ended up uninstalling and reinstalling the app. Now I can use Search again. I'm assuming it has something to do with saved info on my phone or something. I hope someone will still respond and tell me why that worked and, if I have the same issue again, how I can remedy it without uninstalling and reinstalling the app. Thanks!