When I start running on the treadmill my Garmin 255 shows zero pace and distance. After about two minutes it starts to read. Eventually it reads accurately, but it sees the first two minutes as zero for pace/distance.
I've seen other posts that say it's a software update issue, but I have the most recent update and no joy.