Is this frequent?
The yearly moderation report (e.g. 2020: a year in moderation) does not contain that information. I don't know if a count of voting corrections is kept somewhere, perhaps a moderator can provide more information.
The problem is that I would not like to face similar situations again.
I understand that. I don't like a “Voting corrected” entry in my reputation tab either because it may give the impression to other people that there is something fishy about how I got my reputation.
Is there any remedy?
I doubt that much can be done about it.
It happened once or twice to me that a user told me that they had upvoted several of my answers as an “extra thank you” for my help. In that case I replied with a comment that this is a bad idea, and explained why.
In any case, the system does not hold it against you. From What is serial voting and how does it affect me? on the Main Meta:
Should I be concerned about reversal statements on my profile?
No, not at all. It's only an indication of reputation change. After
all, we can't control the actions of other users. It's very rare where
we'd run across a user who was committing the voting fraud themselves
on their own account, and if we believe you're doing that, you will
have already been warned separately or suspended. In no way should you
be concerned with reversal statements in yours or anyone else's
reputation history.