Logic low not low enough
Maybe add a diode in series with the BJT gates to double the voltage at which the BJT's switch on, from 0.7V to 1.4V.  That should take the operating voltage well above the 0.8V of your ALDL signal.

Ignore me, it's not that; I didn't look at the circuit closely enough.  Adding a series diode is NOT going to fix your problem (but hey, try it anyway...)

See also my follow-up question.