I've been wondering about that too.
Joey, I think the original post wasn't reffering to the players average, but the average in 'stats' for distance in CTTH.
This average doesn't seem to move, and on mine is way too high, I'm not that good at CTTH but I'm a whole lot better than the 658 average my stats show.