Have you checked the park brake switch? Two popular items on these trucks are the clutch switch, which you've already addressed, and the switch that tells the ECM when the park brakes are on. If the ECM thinks the park brakes are on the engine brake won't work... Login to read more.