Well, especially if the PRAM battery was ever left to drain totally ("deep discharge"), it could have been damaged and no longer hold a proper charge, causing the problem. (The PRAM battery in the PowerBook is a small LiIon battery, not a disposable lithium cell like in desktops.)
But yeah, your symptoms do sound consistent with a PRAM battery problem.
tooki