I am also noticing this issue with mileage on my TB's. I thought at first it might be because of moving some of the TB's in very short distances (less than 1 mile). But some of the TB's have moved more than that and the mileage is not being updated. I also noticed this morning that previous mileage between caches is not appearing as it once did.
Is there a fix in progress?