My experience is that brand new guitars are generally not set up right.
Set up is labor-intensive by a skilled person, and so the manufacturers don't really do as good of a job as they should.
Steve White (our guitar tech) was able to make some great improvements setting up my Martin even though it was brand new from the factory.
I think the store will probably be able to fix this.
Hope that helps.
Jon