Coat your vanes with baby powder. If they're hitting your rest, you should be able to see white powder on the rest where they are hitting.
I've paper tuned my bow and had it shooting bullet holes, only to watch my arrow fishtail on the 3D Range. I've found that after I shoot for a while, and get tired, I'll start putting torque in my bow. When the arrow leaves the string, it causes it to fishtail, even from a properly tuned bow.
Have you shot it through paper yet?