I have to be honest. The idea that the starter doesn't engage the first time leads me to think there is an issue with the ignition switch and not the key lock tumbler. If you look at the attached pic, I highlighted the key cylinder and the ignition switch which is at the opposite end of the tube which connects them. If I had the vehicle, for this issue, I would take the two apart and see if there is something preventing the actual switch from making good contact or preventing the key lock tumbler from turning it.
Take a look at the pic.
Joe
Image (Click to make bigger)
Friday, January 10th, 2020 AT 9:07 PM