No reinstalling or deleting necessary for me. I just removed the bad hosts I was connected to.
But I just checked back on my connections and it looks as if one of them has made their way back. The host number is 204.11.219.231. If you are connected to a similar number you will lose search results. You can tell if it is bad by browsing it. If the browse comes back with an error get rid of that host.