So wait- you're using brand new AA batteries? The camera should function fine then.
The power to the camera is dependent only on those two batteries, so if using new batteries doesn't work, it's likely that there is a connection issue somewhere. My GF's camera used to do that, and she used to solve the issue by shaking it. I finally fixed it by opening the entire thing up and re-aligning the connectors. Call HP and let them guide you through some troubleshooting steps. If you aren't that handy with electronics, you might want to ask how much it would be for you to send it in- they're usually pretty good about that stuff. Good luck.