Are the contacts on the memory module clean on your original memory? What about the RAM slot contacts?
Was the battery disconnected prior to removing & installing RAM?
FYI, there is more to memory compatibility than the speed/frequency. There are other memory timings which are also critical. If you go with a faster speed/frequency of memory, then those other timings can be tricky to navigate as some of them will also be faster while others may be slower. Those other timings which become slower could cause an incompatibility. IIRC, even if the speed/frequency is the same, but the CAS latency is lower, then some of the others may be higher. Note the "Latency" section of the following Crucial article:
https://www.crucial.com/support/articles-faq-memory/common-memory-specifications
What is latency?
The time delay between when a command (action) is entered and executed. In general, the lower the latency, the better. There are three numbers in the latency description. An example of this is a DDR4 module with 16-17-17 latency has a CAS latency timing of 16, a tRCD timing of 17, and a tRP timing of 17. Although CAS latency ratings are the most common latency rating, it’s best measured in nanoseconds. This is called true latency.
And here is a Kingston article going into more detail:
https://www.kingston.com/en/blog/gaming/cas-latency-cl-ram-timing-explained
For those PPC memory modules, the CL (aka CAS) was usually "3", but I always used modules with a CL of "2" and never had a problem (they were Crucial memory modules though). IIRC, back in the day if a device was supposed to use PC66 memory, then I would usually use the next speed up which may have been PC100, however, I don't think going two steps higher was ever possible back then (such as to PC133) because the latencies on the faster RAM would be incompatible. The Kingston article explains this a bit with some examples.
So if Apple said PC66, then only PC66 and PC100 would be compatible.....do not try PC133 as it probably won't be compatible.
I've forgotten a lot from those PPC days. I never had any issues buying Crucial RAM for PPC Macs based purely on technical specifications as I just described. I only encountered problems once Apple released the Intel Macs in 2006 where I had to make sure the memory modules were marked "Mac Compatible" by Crucial. I did this because I wanted to buy one set of memory which would work in both Macs & Windows PCs (some PCs could take more advantage of these faster modules).
Before using Crucial memory we had lots of memory compatibility issues. While the memory may use chips from respected manufacturers, the supporting circuitry on the RAM stick may not be of the same quality as the chips. Plus those off brand modules may contain half bad RAM modules sold at a discount to those off brands selling memory at lower costs (half bad RAM isn't necessarily a problem because they theoretically should be only using the good portions of the chips).