|Check your hosts file.|
Maybe there is an entry, that redirects update.microsoft.com to a public ip, that didn't belong to Microsoft.
The hosts file is stored at e.g.:
and it's called hosts without any extension.
What did you get, when making a traceroute to update.microsoft.com and what ip is shown in the first line?
Please send a reply, if you solved the problem !!!