oh my, hate it when that happens...
there are probably lots of different reasons...a couple come to mind...for me, I find the high temp holds better (don't know if you're already using that or not)
also, some embellishment backs are quite smooth which don't lend themselves to sticking very well. You can "rough" up the back with something like a hard emery board.
I know the other ladies have suggestions as well!