Has demostrado que totalmente acotado implica que toda secuencia tiene una subsucesion de Cauchy, por lo tanto, demostraré la otra implicación. Esta es una prueba utilizando la contrapositiva, es decir, que no es totalmente acotado implica que hay una secuencia sin subsucesión de Cauchy.
Supongamos que $X$ no es totalmente acotado. Entonces existe un $\epsilon>0$ tal que para todos los conjuntos finitos de puntos $\{x_1,\ldots,x_n\}$ $$X\neq \bigcup_{k=1}^n B(x_k;\epsilon).$$ Ahora construimos una secuencia que no tiene subsucesión de Cauchy. Comenzamos con una colección finita de puntos $\{x_1,\ldots,x_n\}$, como se mencionó anteriormente. Luego, dado que $X\neq \bigcup_{k=1}^n B(x_k;\epsilon)$, existe un punto $x_{n+1}\in X$ tal que $x_{n+1}\notin \bigcup_{k=1}^n B(x_k;\epsilon)$. Además, $$X\neq \bigcup_{k=1}^{n+1} B(x_k;\epsilon)$$ porque si fueran iguales, tendríamos una contradicción con nuestra suposición. Repite este proceso para obtener una secuencia $(x_k)_{k=1}^\infty$.
Para verificar que esta secuencia no tiene subsucesión de Cauchy, notamos que para cualquier par de términos $x_n$ y $x_m$ en esta secuencia, si $m>n$, entonces $$x_m\notin \bigcup_{k=1}^{m-1} B(x_k;\epsilon).$$ En particular, $x_m\notin B(x_n;\epsilon)$, por lo tanto $d(x_m,x_n)\geq \epsilon$. De manera similar si $n>m$. Esto muestra que los términos de esta secuencia tienen al menos una distancia de $\epsilon$ entre ellos, por lo tanto, no puede existir una subsucesión de Cauchy.