Outlook Error 0x8004011D (persistent across 4 separate PCs)

Hi,

I'm having a tough problem with Outlook. I've tried every resolution I can think of, including everything mentioned on these forums. I'm running Office 2010 Pro on Windows 7.

1. Starting on 2/7 (with the general email outage), none of my four separate computers (one work desktop, two home desktops, and a laptop) has been able to retrieve email with Outlook. I get the error code referenced in the subject when I try to force sync.
2. I tried "repairing" the account in "account settings" in Outlook; this process fails. It completes the second step "finding server settings," but it fails the third step ("log on to server"), presenting a dialogue with a field for "Microsoft Exchange server," which is populated correctly and a field for "Mailbox," which is populated with =SMTP:tyler@mobilligy.com (which is my correct mail address), aside from the prefix. When I attempt to "check name," I get an error: "The name cannot be resolved. The connection to Microsoft Exchange is unavailable. Outlook must be online or connected to complete this action." Removing the "=SMTP:" prefix has no effect.
3. Removing and readding the account results in a similar error.
4. I've deleted my entire "profile" (via the control panel) and attempted to reconfigure everything from scratch. The error here is slightly different: the process for adding my Exchange account (via the automatic option) seems to work perfectly (I get green checks next to "establish network connection; search for settings; and log onto server). It processes all three steps successfully, and prompts me to restart Outlook. However, when I do, I receive the error "The connection to Microsoft Exchange is unavailable. Outlook must be online or connected to complete this action." Dismissing that error presents the same dialog as in #2 above, with the same data in the two fields. Hitting "check name" presents the same error as above. Hitting "okay" terminates Outlook.
5. OWA works fine, as does my WP8 device.
6. I've checked all of the mailbox settings in detail, and they are correct (including all of the RPC over HTTP settings). I've checked the addresses relative to my OWA inbox address (and I know that only the first section of that address is relevant).
7. I also deleted my email profile, uninstalled Office, and reinstalled it. No different from #4 above.
8. I've tried flushing the DNS resolver.

Observations:

• It's unlikely to be a client problem, given that it's occuring across four independant computers on three different networks. Three of the four computers are x64 (and using the x64 install of Office), while one is 32-bit processor architecture and obviously running both Win7 x86 and Office x86. Everything is fully patched, etc.
• At this point, reinstalling Windows is about the only thing I can think of doing.
• We have a five-man team, and everyone else's Outlook is working fine. They experienced distruption on the 7th but were up-and-running afterwards.
• My server seems to have changed. The "repair" feature populated a new adderss (relative to what I was using before the 7th), but neither the new or old address is functional. Based on my (functioning) OWA URL, the new address that "repair" populated is correct.

Any (advanced) help greatly appreciated. I'm pretty technical and have tried all of the basic (and even not-so-basic) stuff many times. I've "restarted and checked that the keyboard is connected" so-to-speak.

Thanks!