This is to answer OP's question in the comment section. The method I outline is a general way to attack problems of this nature.
Clearly there are no counter examples in $1\times 1$ matrices.
Try $2 \times 2$ matrices.
Let
$$D(A) = A^*A - AA^*$$
and let us work in the field of reals.
Let $A$ be
$$
A = \begin{pmatrix}u & v\\w& x\end{pmatrix}$$
Then
$$D(A) = \begin{pmatrix}\left( w-v\right) \,\left( w+v\right) & \left( w-v\right) \,\left( x-u\right) \cr \left( w-v\right) \,\left( x-u\right) & -\left( w-v\right) \,\left( w+v\right) \end{pmatrix}$$
and
$$
D(A^2) = \begin{pmatrix}\left( w-v\right) \,\left( w+v\right) \,{\left( x+u\right) }^{2} & \left( w-v\right) \,\left( x-u\right) \,{\left( x+u\right) }^{2}\cr \left( w-v\right) \,\left( x-u\right) \,{\left( x+u\right) }^{2} & -\left( w-v\right) \,\left( w+v\right) \,{\left( x+u\right) }^{2}\end{pmatrix}$$
If you let $x = -u$ and $w \neq v$ then you get $D(A) \neq 0$ and $D(A^2) = 0$.
Note that $D(A)$ term-by-term divides $D(A^2)$. So at least for $2\times2$ matrices
$D(A)=0 \Rightarrow D(A^2)=0$