It was all quite recent. We know that because the languages haven't diverged that much.
They got a clock for that too? I hope it's better than the mtDNA "genetic clock" that pinpoints the genetic isolation between 10,000 and 20,000 years ago.
Some scholars believe that the early Taiwanese, not much earlier than 4000BC, could have gotten there without getting wet.