Median employee tenure is almost entirely dominated by things other than employees leaving. A company that is not hiring will not have any new employees and as a result have a really high median tenure.
The question you really want to ask is: what's the percentage of people leaving each year?