When using Windows Update the following error is displayed: "We couldn't install updates because there's a problem with the date and time information on your device. Make sure your date, time, and time zone settings are correct and we'll try again later."
Checking machine time and date settings shows no issues.
The machines are configured to get their updates from an internal Windows Update server. Connecting to the WSUS Console does not work either and gives a SSL error.
Checking the WSUS site in IIS Admin show the SSL Certificate bound to the site has expired.
Renew the certificate and restart the IIS site.
Now the machines connect and windows update as normal.