Well, the 12V battery was going to be one of my suggestions - lots of odd things happen when those are failing. Given that you just replaced it, I think the problem has to be either something wrong in the charge port itself or loose wiring between it and the charger module under the front bumper.