Just bought Need For Speed ProStreet at Office Depot but CD Key is invalid

Won't install, I get an error message when it asks for the CD Key saying that the one on the case is invalid.

How do I get a valid CD Key?? This was an unopened package so why did it fail out of the box?

thanks