If it's store bought, then for one thing, you CERTAINLY won't need a boot disc. Try it without.

If you're still having problems, then go exchange it for another copy.

If you have problems after THAT, then I'd start looking into problems with the console itself.