Why weren’t we able to pay off the national debt as the CBO had projected, in 2001, that we would?

Because as soon as we were projected to take in more revenues than we spend, Republicans went crazy, and completely ignored the national debt (which they should have been paying down with the projected surpluses).