Take the guitar and look down the guitar from the top of the headstock and see if you can see a bend or anything in the neck. If there is, send it back. You may need to add shims to the neck pocket as well, or possibly the truss rod is screwed up. The neck could've even warped due to possible hummidity, or temperature changes from places it was when it was being shipped.
Many things could've happened. Try what I said, and post what you find.