The most common failure I"ve seen in PM7100s is for the heat sink grease to turn to powder and then the machine overheats after a few minutes of operation.
The results can be very frustrating, as the failure manifests like a corrupt OS install. So one reinstalls the OS, only that may or may not finish because of the overheating time. Etc. The time I was cursed with this, I only figured it out because once, I got screen artifacts of a type which I had seen before from overheating PPC601s.
Anyway, while you're changing that PRAM battery, pull the heat sink, clean off the old grease (powder residue, unless someone else already refreshed it) and apply new heat sink grease. Be careful not to apply pressure to the CPU, they're prone to cracking, and do not over-apply the replacement grease, nor get any on the pins of the CPU. I killed a PPC601 that way once, by getting heat sink grease all over the pins. Sigh.