I've been having this issue when trying to start my CX5 2019. The problem is quite intermittent, I had the same troubles last year, but I didn't have the chance to take my car to the mechanics, then the problem went away by itself for about 7-8 months and now it's back. Nothing has changed since then. I've changed the battery of both my key fobs. I've tested the car battery, it seems fine. The behaviour is the following, when I try to start, it starts clicking for a few seconds and then it beeps a few times and shows 'Steering locked' on the dashboard. Sometimes, the car locks itself while I'm the car, it behaves a lot like it's not recognising the key.
I made a video to show the problem
I made a video to show the problem