G Man,
Check the pipe that comes from the air gap to the disposal for debris build-up. The disposal may be forcing ground debris back into the tube allowing it to become partially blocked. The hole in the disposal may need to be enlarged slightly if the "knock-out" didn't come out cleanly...