I found this similar issue and used the answer to fix my problem, but it didn't work for me.
=COUNTIFS({Sheet - Contract Management - Complete Lib Range 3}, "Executed", {Sheet - Contract Management - Complete Lib Range 4}, "A&E")
However, I am getting a 0 return which I know is not correct. The column that has the program type "A&E", is a dropdown list. Would that affect the formula?