Outlook 2003 Error and Hotmail

I couldn't find any posts here with this problem. I am using Outlook 2003
for my Hotmail account via HTTP. Everything's working fine until the last
automatic Windows Update which for me ran around 3/16/06. After it did it's
install and restart, I ran Outlook. It looked like it was checking e-mail as
normal then I get an error saying that the server could not be reached and
that it was going to offline mode.

I made several attempts to fix it, but ended up doing a system restore to
before the automatic update was done. Outlook worked fine again. I did the
update again manually, observing what's being updated. (I had several items
being updated.) I was able to narrow it down to either KB913807 and/or
KB913161. When those were installed, I the failure started to happen again.
I didn't do any further troubleshooting to find out which one. Any ideas on
how to fix this?