The typical proof that I have seen goes like this,
Take $x$ to be an eigenvector of $A$ with eigenvalue $a$, and take $y$ to be an eigenvector of $A^T$ with eigenvalue $b$. Assume that $a \ne b$.
Then, by definition of the transpose (or adjoint), we have that
$$<Ax, y> = <x, A^Ty>$$ $$\iff<ax, y> = <x, by>$$ $$= a<x,y> = \bar{b}<x,y>$$ $$\implies <x,y> = 0$$ as $a \ne b$.
However, as you see: I've used the fact that the inner product is conjugate linear in the second argument, so the above "proof" doesn't seem to work, since $a$ could be equal to $\bar{b}$, and thus $<x,y> = 0$ is not necessarily true.
Where is my mistake in reasoning?
(For instance, the above proof is used in Peter Lax's Linear Algebra book.)
$A=\pmatrix{i & 0\cr 0&-i}$ in the orthogonal basis its transpose $\pmatrix{-i & 0\cr 0& i}$ but $e_1$ is not orthogonal to $e_1$.
You use the fact that $\langle A(x),y\rangle=\langle x, A^t(y)\rangle$, this is true for the conjugate transpose not for the transpose. Since $\langle A(e_1),e_1\rangle=i$ and $\langle e_1,A(e_1)\rangle=-i$.