Hello MTV20,
What sealers are you using? What's the material being treated? As a rule, sealers don't actually make a material "water-proof". What they do do is alter the surface tension or coat molecular cavities so that staining agents are less able to grab a toe-hold. By necessity, sealers have to allow the material to "breathe" and allow moisture to pass through or it will collect under the surface of the sealer and cause staining or degradation.
Not all sealers are appropriate for all materials. Applying a "granite" sealer to a travertine will consume product and provide very little protection. Likewise, using a sealer intended for a porous material on a dense material like granite will also yield poor results.
Shaughnn

Great Advice Shaughnn.

And Mtv20 here are some links on sealing granite, marble..
Tough choices, you will find the right counter and
be able to deal with the issues. There are good and bad
to each and nothing is stain free. Nothing.
Smiles,
~boxerpups

Okay I think I HATE my granite! Stained already!!
http://www.thathomesite.com/forums/load/kitchbath/msg071027287077.html?14

To Seal or Not to Seal -- Granite Countertops
http://www.thathomesite.com/forums/load/kitchbath/msg071152348908.html?8

Do I need to seal my granite countertops?
http://www.thathomesite.com/forums/load/kitchbath/msg0613590411202.html

If you're considering quartz counters read this...
http://www.thathomesite.com/forums/load/kitchbath/msg041700355751.html

Here is a link that might be useful: Cage Match: Quartz vs Granite