This is called punctuated equilibrium. Evolution happens in fits and starts after periods of relative non-change.
If you look at how the scores for the walkers increase as they walk, you will see that it jumps in increments of 100. I guess it is some kind of "milestone bonus".
The page says "bonus points are given for each proper step forward".
So it appears they are optimizing for whatever their idea of a "proper step" is.
For example,
There are pretty massive jumps at generation 36, 48, 73 and 99.By the way, this is at 50% mutation probability and 25% mutation amount. It got stuck way earlier with large less frequent mutations (as one would expect, if the probability of a beneficial mutation occurring is the limiting factor).