Suppose that $H$ is not normal in $G$. Then there exists $g \in G$ and $h \in H$ such that $k := g^{-1}hg \
ot\in H$.
So $g$ and $gk$ are in distinct left cosets of $H$ and hence can be extended to a left transversal of $H$ in $G$. But $gk=hg$, so $g$ and $gk$ are in the same right coset, and hence cannot be extended to a right transversal.
So if every left transversal is a right transversal then $H$ must be normal in $G$.