Did you create the polyline yourself? I've seen some things (for example, centerlines imported from MX) that have extremely small radiuses inserted at every "angle point". This removes "dead space" in stationing - areas with no station/offset because of an angle in the alignment - at the cost of more complex calculations in a number of other areas.
You may want to type "list" and select the polyline, if you haven't already, and make sure there are no really tiny radiuses in there...