I think the important difference is that you are actively doing something while getting the paper. You go outside, and have something to look at while you are waiting. Perhaps if he opened it a bit before he knew he would need it, and did something in the meantime it would be easier to wait.
It takes me longer than a minute twenty to walk to the curb and back to pick up the wall street journal. Perhaps Gruber has figured out the reason that no one has ever read newspapers?