You could always test the camera with a fresh pair of AA alkaline batteries. If the camera operates fine in that scenario, then the problem is most likely the batteries that came with your camera. If the camera still demonstrates the issue, then something else is going on.
Assuming the camera is okay, I would try another set of rechargeable batteries, preferably made by a major manufacturer. With AA batteries there are just too many generics out there that don't perform as well. Just because a battery is rated at 2100 mAh doesn't mean it is performing at 2100 mAh! And even the best rechargeable batteries have a limited life cycle and will eventually need to be replaced. Be sure to follow recommended practice and charge a new set the first time for at least 6-8 hours, even if the light on the charger indicates it is fully charged after a couple of hours. It takes several charge/discharge cycles for most types of rechargeable batteries to reach full capacity.