Why does my camera show 'battery exhausted'

Put in new batteries and screen shows batteries fully charged but when I try to take a picture the camera turns off and the message ' Battery Exhausted ' is displayed on the screen. Happens even when batteries changed again ... HELP