Ok, we have found the problem and fixed it. We were using the wp-cache plugin. First we disabled it, but nothing changed. Then we found it had left an objet-cache.php file at the root folder. We deleted it and TADA! In a second all our problems vanished…
Having the same problem on one of my websites. I made of copy of my database, installed it on another site and the problem was gone. And I don’t know what is the difference between the two.
I’m trying this again. I’ll let you know if it works.