Controller keep blinking after changing battery

I have 3 controllers. They all work like they should, no disconnect and no glitches. I use standard rechargeable AA batteries and have no problem with that either.

Hardware: Xbox Series X, 3 original series x controllers using AA batteries.

But I get problems when its time to change batteries. The control tells me that the batteries are dead and its time to change batteries. Only one controller were used at that time. I change the battery and it lights up. But it keeps blinking and are kind of unable to reconnect. This shouldn't be a problem since i got 2 more controllers. I start one of them and it starts blinking too. I test the same on the last controller and now I got 3 controllers blinking and none of them are able to control the xbox. I turn the xbox off by pressing the power button on the console. The console stops but the controllers keep on blinking. I start the console up, but I can still not control the console using one of the blinking controllers.

Other things of interest, the controller that dies are connected to another xbox account (my daughters) than my own (the owner of the xbox and the user used in the store as an example).

This happened to me every time the battery dies (about 5 times).

Removing the power cord after turning the console off seems to solve the problem, but this did not work this time around. I will keep it off with the power cord out of the console for a while and perhaps everything will get back to normal at some point?

Is this expected? Anyone else having this same issue?

I understand that changing the battery before it dies should solve the problem, but still??

:)