Solution
Printers that use the eSF cloud connector will prompt the next user to update at the control panel of the printer. That user presses a button on the control panel to accept the update.
If issue device certificate issue still exists, please follow the following steps below:
For native cloud connector:

Go to the printer's EWS (embedded web server) page and enter the printer IP Address.
eg. http://<printer ip address>/

Select Settings > Device > Restore Factory Defaults > check the box for restore printer settings and click Start.

Delete the Microsoft One Drive profile.

Restart the printer.
For esf cloud connector:

Contact Lexmark TSC to get a copy of the esf cloud connector app version: v1.4.8 that contains the updated certificate from Microsoft.
If the issue persists, search for more information related to this issue or contact support for further assistance.