The flightless Aldabra rail went extinct 136,000 years ago when its atoll home sank beneath the waves. Then it evolved again.
It's great that this article linked to the original journal article. Nice that it's open access, too! So good to see that it's becoming more common. The academic publishing business is just so… well, in a word, fucked.