Time Fugitives: Part 1 - S2-E7
Trivia: War Machine (the supporting character from Iron Man) makes two brief cameo appearances in this episode. The first is in Cable's future after Cable tells his team that they aren't retreating. Whether or not the person inside the armor is James Rhodes or why he is a servant of Apocalypse is not explained. The second is when he is watching the Senate committee on TV along with G.W. Bridge and Nick Fury. (00:02:50)
Answer: Chris Potter, the original Gambit voice actor, did indeed quit the role in the 4th season. His last episode was The Phalanx Covenant Part 1 so it seems reasonable that Fox would limit the use of the character even though it was recast. It doesn't appear that Potter left the role due to animosity, he stated in an interview that he wished to play Gambit in the first live action X-Men film.
BaconIsMyBFF