I have the same problem. But I checked the battery health and it shows still in good condition.
Have you checked the battery health before doing the replacement? I wonder if the battery health check gives me wrong info and I should try a new battery, or I have a different problem.