Raising apc.shm_size from default value 32M to 256M in php.ini seems to do the trick for us.
edit: raising that value is not a bad idea, however it does not solve the issue in the long term. We are now considering removing either APC or Super Cache…