Define "brand new battery", because the NNTN7038A was canceled many moons ago. In fact, its replacement, the NNTN7038B, was also recently canceled.
Did you purchase this battery from a reputable Motorola dealer, or from a place like eBay?
What is the date code on the battery?
Sounds like what you got was a "new" battery that has been laying around for years.