This is a case where the objection to the argument presented in the article is so obvious to me I feel like I'm missing something. (wouldn't be the first time!) It almost sounds like they wrote a computer program that was seriously abstracted and when run it spit out "3000 BP" and now "they" are interpreting that result literally.
See the "MRCA of all living humans" section: http://en.wikipedia.org/wiki/Most_recent_common_ancestor#TMR...
Mitochondrial Eve lived 140 to 200 kya (kya = 1,000 years ago). Y-chromosomal Adam lived perhaps 388 kya.
Edit: I guess you are looking at common ancestor, not a bottleneck. Reading the page more I find that everyone has a common ancestor around 3000 BC or so. But that common ancestor probably wouldn't be the guy frozen in the ice. But I'm betting the Sentinelese people would mess up those estimates.
For us hackers and compsci people who are used to thinking about the rates of growth and binary trees, it shouldn't be surprising that the most recent common ancestor of all humans has been estimated to have lived less than 10k years ago. Wikipedia has a nice article on it -- http://en.wikipedia.org/wiki/Most_recent_common_ancestor