ohh.. I hv that machine too. And if I remember correctly, Xyron's adhesive comes in 2 kinds: permanent and removable.
Did you tried both?
hmm, come to think about it...where is that dang machine of mine... i hv to go look for it. I don't think I've unpacked it yet when we PCSd here back in 2006.