On your Server 2016 computers, refer to this document to Reset Windows Update components manually
https://learn.microsoft.com/en-us/windows/deployment/update/windows-update-resources
Then, manually install the latest SSU from catalog
https://www.catalog.update.microsoft.com/Search.aspx?q=KB5001078
Restart.
Just Manually install the latest CU is enough, March 18 2021—KB5001633 is the latest CU for Server 2016.
In general, Server 2016 update process seems to be slower than server 2019 in my experience, Please be patient.
-------------------------------------------------------------------------------------
If the Answer is helpful, please click "Accept Answer" and upvote it.
Information posted in the given link is hosted by a third party. Microsoft does not guarantee the accuracy and effectiveness of information.
Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.