This happens to me about once every few weeks, but only on one of my many DNN installations. The versions range from 3.x to 4.3.5. However, this only happens on a single v4.3.5 installation. I have a handful of other sites running that same version. Right now, upgrading is not an option. I just need to know how to patch the problem until we can plan to upgrade. The only thing that fixes this is to clear the cache (by any of the previously mentioned methods), so it seems that the cache is somehow getting corrupted.
*EDIT* By the way, the site that this is happening on also happens to be my most popular site. It has nothing near the volume of visitors that DNN has so far, but it gets quite a few. ;)