I had the same issue with a genuine replacement battery in my D800. Some other threads with the same issue:
I'd take the battery back to the store immediately. Crutchfield replaced my spare battery and after nearly 6,000 shots it has not moved on the age scale. Obviously a defective battery that Nikon would not admit to.
'There is only one success - to be able to spend your life your own way.' -- Christopher Morley
Thanks for the info and the links! So my friends is not alone. I'll let him know.