I had the same problem. Luckily, it was only with my test piece. I applied it, let it cool and it was still a pain to remove. Still, it worked and I couldn't thing of anything else I could use so I bit the bullet and applied it to all the pieces I had ready and waiting. Not wanting to face picking the paper off that evening, I left it until the next day. What a difference a day made, it peeled off all the pieces so easily it was like using a different product. My recommendation? Leave it at least overnight.