When the device is in a lost state during the CA remint process, a new CA is activated the Mac MDM devices will not be able to communicate with the server.
Workaround:
Download the trust profile by visiting https://<server address>/endpoint/apple/trust.
Perform steps 1 through 7 mentioned in Section 5.0, Enrolling Mac MDM using the OTA Profile
Initiate the Refresh Device quick task for the device.