OEM or aftermarket batteries, and IMPRESS or not?
If it was me, i'd closely look at the radio side of the battery pins.
Because of the design of the pins, its unlikely they would be pushed out of position and still allow the battery to be installed correctly, but corrosion could be a possibility.
Also, if the batteries are aftermarket, and the "several" batteries youve tried are all the same aftermarket and purchased recently, take a look at the pins on the batteries, looking for corrosion, and to make sure the pins arent damaged. If they were all the same lot, especially aftermarket, they could all be a defective design.