I will often get "Change the Batteries" (and the camera won't turn on) right after changing them. Like you, I finally replaced all my rechargeables, but I continue to have the problem.
I will now try cleaning all the contacts, including those in my charger, to see if this solves it.
I can usually trick the camera into finally turning on by opening the battery compartment, moving the batteries in and out a little bit, and then trying again. This is very frustrating when trying to catch something in motion or transient.
Jackie
