When does strong duality fail in linear programming?
The strong duality theorem of linear programming states that (quoted from "Algorithms" by S. Dasgupta, C. H. Papadimitriou, and U. V. Vazirani, 2006) "If a linear program has a bounded optimum, then so does its dual, and the two optimum values coincide." Hence, it never fails.