I shoot RH too. Many years ago, I had a similar problem. I first noticed it a bit on my old wheelie with a flipper rest (how old... A PSE Phaser...), but really noticed it when I got my Martin DH Hunter.
Tried all the usual tuning tricks using bare shaft and paper shooting. I ended up with an extremely well-tuned system (ill wind that blows no good at all...), but still had this particular problem. Have always used seal fur rug, so not a velcro issue.
Was getting frustrated. Arrows shot very well, but it was hard on fletching, considering how much I shot at the time. Finally, after much head scratching and talking to my friends, I got some books and magazines and did a bit of reading from several authors, including both trad and wheelie experts -- this was back in the early nineties before there was much available on the WEB.
The most common opinion I found was to rotate the nock about an eighth of a turn counterclockwise. Some suggested shooting cock feather in, but I just couldn`t get my head to wrap around that idea (yeah,yeah, I know...), so l tried the nock offset trick.
I had to experiment a bit to find the best off set for me, but once I did, the problem was fixed. It worked for both feathers and plastic and both bows, wheelie and recurve. Since then, I set my fletching jig with the nock offset that I found worked best and build ALL my arrows that way. I have also gone to exclusively feathers regardless of which bow I shoot. The old PSE is long gone, but I have a Hoyt Spectra that I shoot traditional too.
Dave