Error while creating CMK(column master key) in always encrypted
These kind of errors occur when there is something corrupt in windows, so please try repair sql server by running setup and also please do check if there is any pending reboot or an updates pending.
I have face same kind of problem and it was due to pending update so its something to deal with the registry