We did not use self-stick...ours was applied using troweled on adhesive, but the tiles are about half the thickness of a traditional glass tile sheet. I can't imagine them going anywhere...the wall would have to have lots of movement, and I don't see any indication of ANY movement...
Did you remove the wall paper or just trowel adhesive over it. Ken