Is it possible that you also installed a new garbage disposal when you added the granite? If so I suspect you did not knock out the plug in the air gap Garbage disposal line. You just take a long screw driver and insert it into the Garbage disposal air gap return line orifice and hammer out the plug. The plug will end up inside the disposal where you can retrieve and dispose of it.
After that I think your mystery air gap issue will disappear.