Since you know this fact for all subgroups, the normal case is simple. The following lemma is what you need (the proof is almost identical to the proof, using the class equation, that $Z(G) \neq \{e\}$ when $G$ is $p-$ group)
Let $G$ be a $p-$group acting on a set $S$, and let
$$
S_0 = \{x \in S : g\cdot x = x \quad\forall g \in G\}
$$
Then, $|S| \equiv |S_0|\pmod{p}$
Now, let $S$ be the set of all subgroups of $G$ of order $p^k$, and let $G$ act on $S$ by conjugation. Check that $S_0$ is precisely the set of all normal subgroups of order $p^k$.