Maybe try a different brand of batteries, and get them from somewhere that sells a lot of them. That way you know they're fresh. There's always a chance the "new" batteries you bought were old. The problems you've had are battery problems, not camera problems, so that's good.