Try wiping the surface with alcohol after laying the tape? A vid I saw on youtube suggested not only wiping down where the tape sticks, yet also the tape that has been stuck down.

Another thought is if the tape is getting laid right to left, what are you doing when the tape is stored between prints? It sounds like the outside of the tape roll is getting a contamination (some kind of oil) and when you lay it down that contamination is removed as you get further across the bed.