It seems that we have a huge cache issue on search service.

The pages for "next results" are cacheable.
But when adding a new content part of the search result, the FO cache is not reset.

See with wall contents.