I always had an alternative theory. The reason that the Kokiri would die outside the forest, was because of the evil that lurked outside the forest (perhaps the Stalchildren, perhaps something else). There was no mention of whether it had always been such that the Kokiri shouldn't leave, or...