I got the same problem, and am in the process of running that last apt-get command.

I thought the problem may be related to the Debian servers being down, but I guess not.