How much failure can you tolerate from a protagonist before you start growing numb to their struggles?

Frequent advice for writing a downer story is to give the character "little wins" to keep their lives from becoming an ever downward spiral of misery and pain.

How much is too much for you? Are there any particular examples of "wins" that helped get you re-invested or seemed so unearned that they took you out of the story?