Counter-notice fixes it, making github restore it and giving Github immunity.
In addition, they won't even give you any info they hold on the complainant other than that explicitly included in the notice itself, claiming 'data protection' (some troll hit a bunch of my repositories with fraudulent takedowns in two waves, meaning it took about a month before they were all restored)