I was having the same issue, but I have figured out the cause of my issue.  The ignition switch has a sensor in it that reads a signal from the key.  The vehicle is programed for specific keys with unique signal on each key.  I installed a phone holder that has a wireless charger about 2 inches from the ignition switch.  When I place the phone into the charger it creates a magnetic field.  That magnetic field is disrupting the ignition switch/key pairing capability.  I moved the phone charger to the other side of the radio (away from the ignition switch) and have no more issues.  I can duplicate the issue every time I move the phone charger (when charging) close to the ignition switch.