I use batiks all the time and especially in applique and do not experience this difficulty. Take it back to the shop and show them, the fabric may be defective.
One thought, are you rotary cutting it, and if so did you establish the straight of grain. Batiks are not always wound on the bolt straight because of the dye process. Try recutting on grain and see if that solves the problem.
Good luck