Are many two column indexes a bad smell?
I hope for you that most failures are cleared.  In that case, when you query for cleared failures, the index will hurt performance.  If you'd put that column in the second place, on the other hand, it might be benificial.  When you're looking for not cleared - if those are rare - the index will help.