I understand this confusion indeed. I guess the term "Rechecking" comes from the fact that a CAA record needs to be rechecked after a small period, even when the authorization itself is still valid (cached). This was an incident earlier in Let's Encrypts history, where CAA records weren't checked when there was a valid authz.
So with that in mind, how would Let's Encrypt reword this error message to be more clear?