Either the battery is bad, the contacts that connect the battery to the camera are dirty, or something is wrong with the camera. You might want to take the camera to an authorized service shop to have them look at it.
Check to see if the camera is still under warranty. Also, check Nikon web site for possible recall notices on your particular model. There may have been issues with it that they have a cure for.