I use a grip, so have two batteries, but even taking 2000+ images with 5DII without a recharge, I've never come close to draining the batteries completely....
There are several things possible to save power...
I turn off image review entirely. I find it intrusive to have every image pop up. I have my "set" button assigned for image review, so can call up any time I want to check a histogram with either thumb.
My camera is set to sleep in one minute... Today's DSLRs wake up so quickly I see little reason not to set it to the minimum and save battery power.
Basically, the newer LP-E6 are quite good and give a lot of shots per charge. I have a second set for each camera, ready to go if needed... but honestly can only recall them once recently... when I forgot to charge up the ones in the camera before a big event where I took over 3000 images in a day (that happened to be with my 7Ds, not 5DII). For comparison, with BP511A/511/512 I always kept two sets of backups for each camera and found I sometimes needed them. The later of these batteries were considerably better, though... held more of a charge. And the later cameras using them were more efficient. (10D was hard on batteries for several reasons... But mainly it was slower to wake up so I had to keep the sleep mode at 5 or 10 minutes.)
AF activation and IS both use some juice. I can recall completely drainng 8 fresh AA alkalines in PB-E2 on EOS-3, with two or three rolls of film! That was when shooting wildlife and tracking them, frequently keeping AI Servo and IS active for long periods of time while waiting for shot opportunities. Even Nicad rechargeables give longer life than alkalines, though.
It would be hard to do, but I suppose possible to put a camera in a bag or pack and have the shutter release half-pressed, activating the metering, AF and/or IS and draining the batteres rather rapidly. (More often I just take accidental snaps of the inside of my bag, or the back of the lens cap.)
Some shooting modes use more power... Certainly long exposures, perhaps noise reduction, frequently turning camera on and off activates the cleaning cycle, etc.
It is possible that a camera simply has a short or fault and rapidly drains the batteries. I've seen that more than once with vintage cameras... tho I haven't with Canon so far... knock on wood.
I agree with previous post, check the battery info in the camera... It will tell you if the battery is bad. That happens... But you might just have not gotten a good, full charge for some reason.
And previous post is right... batteries are only good for so many recharge cycles. Without knowing how hard you have used them, it's difficult to say. But the new battery info that's available with LP-E6 can help tell you.