Microsoft software updates on my laptop stopped working when I switched to Rogers LTE wireless service (SIERRA Wireless). I "found" the fix.
The default setting to allow Microsoft software updates over wireless for LTE is "No". Went to Options on my Rogers Connection Manager. Found the "Microsoft Update" setting and changed to "Yes". Rebooted (disconnect/unplug/plug) the antenna and voila!