I tried most everything in this thread. It wasn't until I noticed that there were multiple processes running for Google Play Services. Here's what I did. I went to:
Applications-Applications Manager-Running-Google Play Services
I started with the last (3rd) Play Service processes that was running and forced quit it. I was also going to force quit the other two, but they had multiple services running within them, so I think that I only forced quit the last one.
I now notice that when I type into the Play Store search box that the font looks different, and many more suggestions pop up. My guess is that there were multiple Processes running at the same time that were conflicting with each other. My Play Store seems to be working fine now.