I had a similar issue and had to reboot without a battery first, so the previous one was “forgotten”. It seems like the battery control is a completely separate circuit which in some cases needs to be be reset (if you have such options) or depleted so new batteries are recognized. Maybe search for such instructions for your specific laptop brand and model. HTH