(Disclaimer: the following is based on my own experience, not the paper you're referring to ... also I'm writing this during my lunch break so I've got to keep it short)
Consider a stack of bricks, initially at rest. At the beginning of your physics step, gravity gives all of these bricks a downward velocity.
If you evaluate the impulses only once, the only contact point with an "inward" relative velocity is the one between the bottom brick and the ground; you'll end up setting the bottom brick's velocity to zero to keep it from falling through the ground, but every brick above that still has a downward velocity.
If you iterate once more, the contact point between the bottom brick and the brick above it now requires an impulse (to keep them from going through each other). After applying this impulse, the result will be both the bottom and second-from-bottom bricks moving downward at 0.5x their previous velocity (the velocity they got from gravity), and every brick above that still moving downward at full.