Nontrivial Solutions to a Cubic Identity and the Factorization of $n^2+n+1$

We investigate a variation of Nicomachus's identity in which one term in the cubic sum is replaced by a different cube. Specifically, we study the Diophantine identity $$\sum_{j=1}^{n} j^3 + x^3 - k^3 = \left( \sum_{j=1}^{n} j + x - k \right)^2$$ and classify all integer solutions $(k,x,n)$. A full parametric family of nontrivial solutions was introduced in a 2005 paper, along with a conjectural condition for when such solutions exist. We provide a complete proof of this characterization and show it is equivalent to a structural condition on the prime factorization of $n^2 + n + 1$. Our argument connects this identity to classical results in the theory of binary quadratic forms. In particular, we analyze the equation $a^2 + ab + b^2 = n^2 + n + 1$, interpreting it as a norm in the ring of Eisenstein integers $\mathbb{Z}[\omega]$, where $\omega = \frac{1 + \sqrt{-3}}{2}$. This yields a surprising connection between a modified combinatorial identity and the arithmetic of algebraic number fields.