Does this sound new?

I bought a supposedly new Nikon d7100 on ebay, well when I got the camera it didn't seem new, usually when you first turn on a new one it has you set it up, time zones etc. This one didn't

Plus, after doing an online shutter count it had 2,386 actuations.

The seller has a very high feedback rating

Does it sound like I got robbed?

Should I demand either a replacement or partial refund?

Added (1). i posted this yesterday but mistakenly said it was a D700

If you have a good reason to believe the item was not as described, then you are within your rights to ask for a replacement or refund. Communicate your concerns to the seller and see what he says.

New should mean unopened and unused, and clearly this wasn't so take it up with the seller or website if you got it through the likes of eBay.

Does it work? If it seems to work OK, I wouldn't sweat it. Technically the seller didn't sell what they said they did, but 2386 shots is nothing.

If it really bugs you then take it up with the seller, but if the camera works then use it and don't make the perfect the enemy of the good.