I've had Benchmades come with some of the sharpest factory edges I've seen, and I've had some with less than average edges, but never had a new knife come out of the box that dull. The below average edges I got from them were mostly caused by obtuse grinds, or blades that were a little too thick behind the edge. My most recent Benchmade is a Tengu that I got last week, it came with a very sharp, but very coarse edge. I stropped it, and now it is screaming sharp.
Unfortunately I've had a bad experience with their warranty sharpening. I sent a 496 Vector back to them for a broken assist spring, and a custom laser mark while it was there. I forgot to check the box on the warranty form that says "Do not sharpen my knife." They took one of my sharpest (and favorite) knives and completely butchered the edge, sending it back with a major change to the blade profile, burrs on nearly half the edge, and the heel of the blade was so obtuse it was practically dull. To be fair, it is a fairly complex knife to sharpen, having a hollow ground recurve, a flat ground tip, and a tanto-like transition between the two, but the factory that produces the blades should at least be able to re-sharpen them properly (I mean, they did it right in the first place). They replaced the blade with a new one under warranty, but I still caution people about their warranty sharpening.
If I were you OP, I would sharpen it myself (if you have the right equipment), or request an exchange from the dealer.