I just wanted to second the suggestion of making sure the batteries and battery contacts are really clean and making good contact. I had that problem with my A590 right out of the box. I loaded it with freshly charged batteries, turned it on, and it told me to replace the batteries and shut down. After scraping all the contacts to make sure they were clean, everything worked fine. Of course that won't be everyone's problem, but it wouldn't hurt to just make sure that's not it. And don't assume the contacts are clean just because it's a new camera.
On the more general question, my intervalometer test results, as quoted above by fe50, don't suggest there's a particular problem with battery life with the A590, but the test was done with everything non-essential turned off, including the display. No histogram, no IS, and in M mode. A second test was done with the display left on, but with a plug inserted into the AV port so at least the backlight was off. That mode used up more power, but I still went 3:23 before the batteries died, and took 2200 pics.
So it may be that turning off the display when you don't need it, and turning on IS and histograms only when shooting, could make a big difference in battery life.