Note: This is incorrect, but there is a fix which follows roughly the same lines below. I will
update the answer at some point. See @trfv's comment and my response below.
The fix is to use the Schur decomposition and show (by induction) that the upper triangular part of the decomposition is diagonal (that is, the 'departure from normal' is zero).
Here is an approach:
Let $J = \operatorname{diag} (J_1,...,J_p)$ be the (block diagonal) Jordan form of $T$, and let the sizes of each block be $\gamma_k$.
I claim that $\gamma_k = 1$ for all $k$. For the sake of contradiction,
suppose this is not true.
Then $v=(0,...,0,e_{1}^T,0,...0)^T$ is an eigenvector (the $e_{1}$ is in the $k$th place corresponding to the block structure) of both $J$ and $J^*$. However,
$J_k e_{1} = \lambda e_{1}$ for some $\lambda$, but
$J_k^* e_{1} = \lambda e_{1}+e_{2}$, a
contradiction.
Hence $J$ is diagonal. Now conclude that $A$ is normal.