Same problem
I had the same problem. I bought a macbook a week and a half ago and had the leopard upgrade dvd, and everything was fine. I later had problems with the computer itself and exchanged it for one of the new ones (I got lucky and got to exchange with no restock fee) and no boot camp. I went to the apple store and they said to do an archive install, which got boot camp, but then boot camp didnt work, it said it couldn't partition the hard drive correctly.
Long story short, the only way I could get boot camp to work was to completely wipe the hard disk and install leopard new from the cds.