I had the same problem and had a helpful reply from another member, please see below, I now keep my battery in peek condition and have had no more problems . Fingers crossed.
Hi, there is a bit of a story to tell here. It could be on of three things that will help solve this. I had this problem on my e63 630i.
1. Your battery is weak & needs to be replaced.
2. The software on the CAS module needs to be updated.
3. The ELV, ie the electronic lock mechanism needs to be replaced.
I replaced the battery in my car & it dramatically reduced the number of times the issue occurred. The. I used the Tool32 software (part of the BMW Standard Tools pack) to reset the a ELV counter. 2 years on & the unit has not given out or caused issues.
I bought the ELV (€350) unit which is the electronc locking mechanism that guts on to the steering column. However I never fitted it as it is held in place with some special tamper proof & crash friendly bolts. The Torx heads on them break off when the unit is secured in place.
It is quite tricky to get at the nut heads to remove them. I think the the only way to replace this locking mechanism is to first remove the steering column from the car. It is not as had as it might sound but certainly not a quick job.
We are lucky with the e6x 5 & 6 Series as the lock is built in to the steering column, a failure like what you are seeing can only be properly remedied by replacing the entire steering column. There is a video on YouTube showing how to replace this unit in an e60 5 Series, the part is identical, the only difference is there is far more room to work in the e60. On the e63 there is a piece of the lower dash right in the way for accessing the headless bolts on the ELV.
There is one other option possible too, you can buy a little chip (on EBay and elsewhere) that is an ELV emulator. With the steering lock disengaged you unplug the connector from it and plug the emulator in to the cable connector in order to emulate the steering lock. The car thinks that the lock is operating normally & will allow the car to start and not throw any error codes or warnings. The down side is you have no steering lock function. This costs about $70 if I remember correctly.
My advice?
1. Get your battery checked, replace it's any way weak.
2. Clear the error codes on the CAS module.
3. Try find someone with Tool32 to reset the ELV counter.