Nice problem there. First I thought "Yet another small numbers coincidence" and looked for a counterexample. After searching for a while with Pari/GP without counterexamples, I looked closer and found a proof for a special case (where $H$ contains $p-1$), but not for the general statement. Sangchul Lee has found the general proof. Congratulations!