Recently I've been getting this message. I emptied the cache, reset Safari and I even tried Camino but still have the same problem. This seems to have started with the last update.
