Are you using blue or red? I have been told red is almost impossible to remove, but I haven't had any problems with it. Plus I am out of blue. On my airhead I have loctited (used it in scrabble once) the whole damn thing and it still comes loose. It is a vibrator, I guess that is why women like it.