Something is definitely wrong. I got over 2000 shots the first round on each of my batteries. After a few recharge cycles I'm getting 2000 shots on 30-40% of the battery capacity.
Shooting with your new battery will tell you whether the problem is with the battery or the camera.
Gary in SE Michigan, USA. Nikonians membership - My most important photographic investment, after the camera. D4, D810, D300 (720nm IR conversion), D90, F6, FM3a (black), FM2n (chrome) YashicaMat 124, Graflex Speed Graphic 4x5 My Nikonians Gallery & Our Chapter Gallery