Don't know if this is a bug, but I found nothing regarding this matter, is hitting a target with an attack he is immune to considered the same as missing?
I played the gen 1 random battle and hyperbeam "hit" Gengar, the recharge message popped up at the status bar, but the pokemon who shot didn't have to recharge as I would have anticipated... I know that in gen 1 no recharge is required if you miss, destroy a substitute/target or if you are hit with certain attacks...
So, is this a bug? I mean, you can miss normally when shooting HB at Gengar or you can hit him (doing no damage because he's immune to normal attacks).
I would say the recharge turn should be applied here.