Keyboard on new Surface Pro 11 does not always pair with unit upon startup

I am on my second keyboard/cover for my new Surface Pro 11 and am experiencing the following issue: On some startups -- not the majority of them -- the keyboard does not pair with the Surface Pro unit. The only solution has been to detach the keyboard from the unit and reattach it. I have cleaned the contacts (although this issue arose almost immediately out of the box after purchase), and followed a few other suggestions that I found online. One thing I have not done is reinstall the drivers. I can't imagine that they are out of date and a check of each says that they are up to date and the best drivers for the unit.) So, my question is this: if two different, new keyboards have experienced the same problem, does it sound like the issue is with the Surface unit itself? And if so, what other remedies are there before I turn it over to an expert?