I'll assume that this was not a problem with the arrows before you re-fletched, so something during the process has created the problem.
With that assumption, I'd start by checking knock alignment.I created a similar problem when I decided to replace some broken nocks one time- didn't pay particular careful attention to the alignment, and had them off enough to create contact where there was none before.
The other things I would take a look at are:
1. are the new vanes similar in lenght and profile to the old?
2. is the degree of offset the same as the old?
3. did you inadvertently change from a helical to a straight fletch (or vice versa)?

hoped something here will help, good luck, and please post your correction when you find it!