There's a great Mathoverflow thread collecting examples of this sort of phenomenon (called "eventual counterexamples" in the thread), together with some interesting analysis (see Joel Hamkins' answer): https://mathoverflow.net/questions/15444/examples-of-eventua...