[rcxdude]

I think a large part of that is the read head wandering left and right. For any machine that halts in a nontrivial number of steps it would be expected that the head doesn't move monotonically.