Active Directory Certificate Services did not start: Could not load or verify the current CA certificate. (companyXXXX) Keyset does not exist 0x80090016 (-2146893802 NTE_BAD_KEYSET).
I realised what had happened, but I had not had to restore a certificate before.
The path you need to restore is:
C:\ProgramData\Microsoft\Crypto\RSA
The fix is to start Windows Backup, select restore and browse to the path C:\ProgramData\Microsoft\Crypto\RSA
In the restore options screen select "Do not recover the items that already exist" and click next.
Hope fully you see a few KB restored and the restore completed.
Next, pop back into ADCS and start the CA, which should then go green and you back up!
The last task is to renew the CA certificate, then you can delete the old expired one.