Вместо батареек купите комплект аккумуляторов типоразмера "АА" и хорошее зарядное устройство для них. Посмотрите здесь: http://www.la-crosse.ru/ Не экономьте ни на том, ни на другом.
Я б не торопился с аккумуляторами. Мне попадались два аппарата Canon (А650 и уже не помню какой) и у них были точно такие же проблемы. Их поменяли по гарантии, причем сервисный центр безоговорочно признал проблему. Похоже это фирменная фишка Canon.