This really sounds like a keyboard issue where you're getting double "A" keypresses registering. In my experience, it's not unusual to have a bad connection on a keyboard that you don't notice much during regular typing but that acts up when you use a key shortcut, just because of differences in the positioning of fingers and force of keystrokes when touch-typing versus using shortcuts. Also remember, if you do any gaming with this keyboard, the WASD cluster tends to suffer some of the worst abuses.
I'd suggest disabling the dbl-A ("double click A") mapping in the Keymap preferences, to see if that resolves the problem. In Preferences -> Keymap, search for "Key-Binding" of "A" and unclick the checkboxes for the dbl-A bindings -- note that there's a binding for each mode, so maybe disable "Object Mode" and "Mesh" to start. If that fixes the problem, then Blender is registering double-taps on the "A" key, whether your keyboard is to blame or not. You may also want to try checking in an editor whether hitting "A" at different angles or with less than usual force occasionally registers multiple keystrokes.