Make sure the AA's have a decent capacity to them, and are at least somewhat quality.
When I first got my K-30, I picked up a bunch of Rayovacs (which had always been my choice because they were cheap) only to discover they were causing the camera to malfunction.
When I narrowed it down to being a battery issue, I realized that, well...
See how the Energizers are 2300mAh? The Rayovacs are also only like 1250 or something like that. Cheap isn't necessarily a good option. FWIW, the Energizers have served me well since. I use the Rayovacs in the kidlings toys now.