No “a”.
What he says is, “What we got here is failure to communicate.”
I remember because when he says it, I’m anticipating the “a failure”, but he just says “failure.”
For the next Cash Cab trivia question