scott: I figured out what this problem was. Somehow in my main wordpress options, the URL of my blog was not showing the “www” and just http://domain.com . Not sure how that data was corrupted, but after switching that back to http://www.domain.com , the problem was solved. Maybe this will help you.
I deleted the cache folder and I still get the same.
“Sorry, no posts matched your criteria.”