Let H be a Krull monoid with finite class group where every class contains some prime divisor. It is known that every set of lengths is an almost arithmetical multiprogression. We investigate which integers occur as differences of these progressions. In particular, we obtain upper bounds for the size of these differences. Then, we apply these results to show that, apart from one known exception...