La equivalencia no es correcta.
Para ver esto, considere cualquier serie divergente de números reales $\sum a_n$ tal que $a_n\to 0$ como $n\to \infty$ por ejemplo $a_n=\frac1n$ . Entonces defina $x_n=a_1+\dots +a_n$ . Esta es una secuencia no Cauchy (como cualquier secuencia no convergente de números reales), pero $x_{n+k}-x_n=a_{n+1}+\dots +a_{n+k}\to 0$ como $n\to \infty$ para cualquier $k\in\mathbb N$ ya que es la suma de $k$ términos que tienden a $0$ eso es, $d(x_n,x_{n+k})\to 0$ como $n\to\infty$ . Así que la implicación $\Leftarrow$ no se sostiene.
Si lo prefiere, puede tomar $x_n=\log n$ o $x_n=\sqrt{n}$ y comprueba que $x_{n+k}-x_n\to 0$ como $n\to \infty$ para cualquier $k\in\mathbb N$ .
Por otro lado, su prueba de la otra implicación es correcta.
Última observación: de hecho, el supuesto " $\forall k\in\mathbb N\; d(x_{n+k},x_n)\to 0$ " es equivalente al aparentemente más débil " $d(x_{n+1},x_n)\to 0$ ", como puede comprobar fácilmente.