It may be a resin instead of a sealer. A sealer impregnates the stone, but it generally won't go deeper than 1/4"...usually....
A sealer can be removed with an alkaline solution. Try this:
Rough up the stone with coarse silicon carbide sandpaper. If it is resined this will knock out some of the resin.
Take some Drano and out it over the spot to be glued, then lay a wet paper towel over it and let it sit there wet overnight. The Drano has sodium hydroxide in it which is a heavy duty alkaline and will remove any sealer given enough time to work.
The next day wash off with water and let the stone dry out fully. Allow at least a couple of days.
Then try gluing it with an epoxy for stone like this one:
http://www.defusco.com/Glues:-Epoxy,-Polyester,-etc.-Epoxy-for-Natural-Stone/c82_500/p2371/INSTANT-INSTALL-29-MINUTE-EPOXY---20oz-KNIFE-GRADE/product_info.htmlYou can use other epoxies, but I am unfamiliar with the product you are using now.
Glad to be of service,
Mark