Try USM settings of 125 - 2 - 3 in Photoshop, that's much more "normal".

You paid for a camera, and they'll fix it for free - take them up on it. Nikon isn't without problems.