Since 8.1 update to Surface, I can't access office 365 portal, nor yahoo, "This certificate cannot be verified up to a trusted certification authority"

Question

I have spent at least 10 hours doing every imaginable fix recommended, and none of them have the least bit of effect on this problem.  Unbelievably frustrating, "certificate errors" and can't get to the Office 365 portal, and can't set up
Outlook.  MS didn't put an automatic restore point on my computer before doing the 8.1 upgrade, so I'm screwed there. Dead in the water, this Surface tablet is a doorstop at this point. Swear word.

Answer 1

Looked at the system log (don't know how to attach it here, so text below, removed our network info, SIDs, etc), and it seems the problem is that the computer can't reach the domain controller, which means the clock isn't synched, so even though the
"system time" on my desktop is right, it's screwing around with the certificates (I think). When I did the update to 8.1, I unjoined from the domain, (because my domain has a WSUS) then rejoined after the 8.1 update was done (it's my only Win8 computer).
Please don't tell me to "add as a trusted site", etc., because after 15 hours of troubleshooting, believe me, I've done everything, including trying to uninstall IE11 (you can't in Windows 8.1, you can only "disable", then "re-enable",
which does nothing).  Thanks.
Level Date and Time Source Event ID Task Category
Warning 2/21/2014 8:49:13 AM LsaSrv 40961 None The Security System could not establish a secured connection with the server No authentication protocol was available.
Warning 2/21/2014 8:48:16 AM LsaSrv 40961 None The Security System could not establish a secured connection with the server
l No authentication protocol was available.
Warning 2/21/2014 8:47:50 AM Microsoft-Windows-DNS-Client 8019 (1028) "The description for Event ID 8019 from source Microsoft-Windows-DNS-Client cannot be found. Either the component that raises this event is not installed on
your local computer or the installation is corrupted. You can install or repair the component on the local computer.
If the event originated on another computer, the display information had to be saved with the event.
The following information was included with the event:
the message resource is present but the message is not found in the string/message table
Information 2/21/2014 8:47:51 AM BROWSER 8033 None The browser has forced an election on network \Device\NetBT_Tcpip because a master browser was stopped.
Warning 2/21/2014 8:47:38 AM LsaSrv 40961 None The Security System could not establish a secured connection with the server No authentication protocol was available.
Warning 2/21/2014 8:47:35 AM Microsoft-Windows-DNS-Client 8019 (1028) "The description for Event ID 8019 from source Microsoft-Windows-DNS-Client cannot be found. Either the component that raises this event is not installed on
your local computer or the installation is corrupted. You can install or repair the component on the local computer.
If the event originated on another computer, the display information had to be saved with the event.
The following information was included with the event:
the message resource is present but the message is not found in the string/message table
Information 2/21/2014 8:47:07 AM BTHUSB 18 None "The description for Event ID 18 from source BTHUSB cannot be found. Either the component that raises this event is not installed on your local computer or the installation is corrupted.
You can install or repair the component on the local computer.
If the event originated on another computer, the display information had to be saved with the event.
The following information was included with the event:
Information 2/21/2014 8:47:06 AM Microsoft-Windows-Power-Troubleshooter 1 None "The description for Event ID 1 from source Microsoft-Windows-Power-Troubleshooter cannot be found. Either the component that raises this event is not
installed on your local computer or the installation is corrupted. You can install or repair the component on the local computer.
If the event originated on another computer, the display information had to be saved with the event.
The following information was included with the event:
2/20/2014 7:40:19 PM
2/21/2014 1:47:04 PM
6341
1894
1865
0
2783
1549
113134
16897
5
5
0
0
0
0
0
the message resource is present but the message is not found in the string/message table
Error 2/21/2014 8:47:05 AM Microsoft-Windows-NDIS 10317 PnP "The description for Event ID 10317 from source Microsoft-Windows-NDIS cannot be found. Either the component that raises this event is not installed on your local computer
or the installation is corrupted. You can install or repair the component on the local computer.
If the event originated on another computer, the display information had to be saved with the event.
The following information was included with the event:
EV_RenderedValue_0.00
4
19984723346456576
Marvell AVASTAR 350N Wireless Network Controller
74
the message resource is present but the message is not found in the string/message table
Error 2/21/2014 8:47:05 AM BTHUSB 17 None "The description for Event ID 17 from source BTHUSB cannot be found. Either the component that raises this event is not installed on your local computer or the installation is corrupted.
You can install or repair the component on the local computer.
If the event originated on another computer, the display information had to be saved with the event.