Think initial count down is in blocks of 25 or 50, it's only when it gets closer to the next service that it counts down every mile

Had the same problem with mine and then suddenly (ie after a few more miles) it started working