G Man,
I am having exactly the same problem. The dishwasher worked fine for about 2 months and all of a sudden water started flowing out the air gap. I have checked all lines and there is no blockage anywhere. Did you ever resolve the problem? Professional plumbers have told me they don't...