This doesn't exactly fit, but I thought it might be close enough to be worth mentioning. The Fundamental Lemma in the Langlands Program was (as implied by the name) originally expected to be relatively easy result. Much of the program depended on it, and yet the Lemma remained unproven for about 2 decades until Ngô Bảo Châu's recent proof appeared.