The solution is to restore the corrupted .dat files from a similar working machine.
- Copy the files C:\Program Files (x86)\CA\SC\CBB\certstor.dat and C:\Program Files (x86)\CA\SC\CBB\cbbkstor.dat from a similar working machine (with same ITCM plugins installed with same version) to the machine with problem.
- Edit file C:\Program Files (x86)\CA\SC\CBB\certstor.dat with notepad and remove blocks of 4 lines containing reference to Computer Name with OU=itcm-self-signed
- Remove blocks of 4 lines like these
subj "CN=<computername>,OU=itcm-self-signed,O=ca" sn "01" skid "b89cdd97b7116b7277beee8872c9936ebdf76ad4" from 1530009522l to 1561635522l auth pvkey file "C:\Program Files (x86)\CA\SC\CBB\certdb\438F4032C4567B30F5F3E95DE23FBC954AA3E804.der"
- Remove block of 4 lines for tag.itcm-anonymous like these :