Reviews, reviews, reviews...

Question: Why does my camera say change batteries and shut down?

I have owned mine for 2 years now and have been very happy with it so far, but recently it turns off at random and says change batteries, even though it has brand new ones (even the lithium). I can't get it to stay on for more than one shot, if I'm lucky to get one shot. Any suggestions?