I’m not saying that this might fix it. But as it turns out MY problem was caused 100% by installing the WP e-commerce store plugin.
The problem HAS to be with the new version of WP. I’m having the same problem, and, so far, everyone I have heard of having this problem had it happened after the WP update.