Same Idempotency-Key, different request: a different request fingerprint, or the same body on a different route. 409.
The detail says "this key was used for a different request; use a new key", because the commonest way to arrive here is a dispatched request that failed (a 422, say), a corrected body, and a retry under the same key.