RE: rest clearance
First off let's get it right. You did not have your bow laser tuned as there is no such thing. There is a process of using a laser (E-Z Eye) to set a rest for center shot. I assume this is what you mean.
That being the case, who set the timing on the rest? It's very possible the timing of when the rest raises up is not right. It should raise up in the last 1 1/2"-2" of the draw cycle; right before you come to full draw. If it's is coming up early then it obviously has to drop late, thus giving you fletch contact.
That's one scenerio. Another is that your nocking point is low making the arrow leave the bow nock low. Another is that your arrows are underspined and bend too much leaving the bow.
If you have been shooting these arrows before and only changed the rest then it's probably rest timing.