He did actually say the CD is missing....
Joy is right, copying your WoW folder over from your old PC will be the easiest way of doing it. However, if that's not an option, it sounds like something's wrong with the files the downloader has got so far. Though it'll take a while, if you've got no other option, I'd delete everything it's downloaded so far and start again.