I have the exact same behavior. Essentially Autopilot is broken for me now, when I have to actively use the accelerator pedal anyhow because of this.
It has come in a firmware update, as it was previously nearly perfect, with immediate following and nearly constant following distance.
I guess...