I also have been having this problem. I first noticed it about 1 month after purchasing the camera. The first time I encountered this I switched to my backup battery (both are Nikon EN-EL3e) and experienced the same issue. I can only take approximately 5 shots before the indicator reads low battery and I have to turn the camera off to reset it.

I haven't contacted Nikon yet but will be doing so shortly.