LOL.
Well, I found some other posts from folks having the same problem. Apparently, if the cab file date on disc 2 doesn't match the file date on disc, then you'll have this problem. So, went back to Best Buy and checked the file dates on their last two boxes of Civ IV. Sure enough, they were...