Sometimes when rebuilding in Bazel with only a few changes or even no changes Bazel is spending a long time "checking cached actions". The rebuilds should be much faster than they currently are.

Every artifact being returned by either remote execution or the remote cache are being marked as 'changed' by bazel on rebuild. This mean in a situation where you:
bazel clean

bazel build //src:foo

bazel build //src:foo

bazel build //src:foo

the second build will take a significant amount of time rechecking the first builds outputs. Build three will properly understand the outputs haven't changed and be fast.