Hey Yngve, here's a few thoughts on what might be the problem.
Rewrapper has a flag to define the behaviour of mtimes on action outputs that haven't changed:
preserve_unchanged_output_mtime: "Boolean indicating whether or not to preserve mtimes of unchanged outputs when they are downloaded. Default is false."
The default is to not preserve the mtime, and I don't think that the chromium build changes this setting.
There is also the ninja 'restat' feature, which also affects what gets build/rebuilt in these kind of situations (
https://ninja-build.org/manual.html)
The symptoms you are describing sound very similar to cases where there is a non-deterministic file being generated as part of the build that is a dependency for those actions getting rebuilt. A common case of this problem is having a generated header that contains things like build timestamps or the commit hash of the build.
If fiddling around with the reclient preserve_mtime and ninja restat settings don't fix the problem, have a look and see if there is a common dependency for the actions being rebuilt all the time that could be the problem.
Let me know how it goes!
Mike