If users who are not logged in suddenly get a 404 on your WordPress frontpage, you might want to delete advanced-cache.php in /wp-content/

At least this fixed it for me