Conjecture 1 :
Let $A$ be a real matrix such that $A^5=A A^T A A^T A$. Then $A^2$ is a symmetric matrix.
(here $A^T$ denotes the transpose of a matrix A).
I guess that the following is also true :
Conjecture 2 :
If $A^{2n+1}=AA^TAA^T\cdots AA^TA$ then $A^n $ is symmetric.
PS: This second conjecture has been shown to be false when $A$ is invertible, see Robert Israel's answer below. But I still think that it's true when $A$ is not invertible.
The post if matrix such $AA^T=A^2$ then $A$ is symmetric? solves the $n=1$ case.
The answer to the second question is no if $n > 2$. $A$ could be an orthogonal matrix (so $A A^T = A^T A = I$) with $A^{2n} = I$, e.g. a rotation by $\pi/n$ $$ \pmatrix{\cos(\pi/n) & \sin(\pi/n)\cr -\sin(\pi/n) & \cos(\pi/n)\cr} $$