|There are at least three types of AAA rechargeable batteries. (You did buy rechargeables didn't you?) The most common being NiCad (Nickel Cadmium). However most modern phones need NiMH (Nickel Metal Hydride.).|
Check what the originals were or, if you have binned them, and installed NiCads, try NiMH.