I assume you have double checked your date, time and regional settings and confirmed that they are configured properly.
Have you tried a manual update
Start -> Settings -> Update & Security -> Check for Updates ??
Use the advanced options to check you update history.
Examine the failed updates.
Sometimes, armed with the KBxxxxxxx (number) you can google that and download the proper update directly from Microsoft's site