Since the transmission is downshifting normally, the circuit is fine all the way to the transmission, From there the electrical signal at the air solenoid needs to be checked. Set up a test light or voltmeter so that someone can see it while you drive.
If the light/voltmeter indicates the solenoid is getting 12 VDC when the brake engages. then you know you have a mechanical issue with air cylinder or exhaust brake. If not, you need to get the schematic and find out between Allison ECM and exhaust brake solenoid where the signal is lost.