Ha - I saw your post on the MS site, too funny! Talk about suddenly disowning you.. they didn't have much to say after letting the cat (rom) out of the bag.
Anyways, the issue I had was mostly me not thinking and deleting the partnership prematurely, so I'm not quite in the same boat you with this 100 error. I've seen this described on the net somewhere in some forum but don't recall there was a solution (real helpful huh?)..
Is your work and home pc using the same version of outlook? Also, have you enabled/disabled the "advanced networking functionality" on settings/connections/usb to pc?
I looked around on google with the 0x8 error you posted and found some interesting things but nothing concrete. I did however run across a nugget of information on an xda post. Their not reporting the same 100 issue but they are getting the 0x8. It's 10 pages but worth the read. Some folks have managed to work with the pst to fix the issue. The last couple of pages had some good info. It might be worth a try.
http://forum.xda-developers.com/showthread.php?t=377823
Personally, it sounds as if something has become corrupted in the pst somewhere. But it may be very time consuming to track down. If the new pst thing from xda does not work you might be better off hard resetting.
I searched google for a while to find a definative answer to removing wmdc completely and you're right nothing concrete outside of simply add/remove progs... Either there's not much or I'm just tired and can't read. However, here are a couple of links that may help:
http://www.pocketpcfaq.com/faqs/wmdc/t-shoot-wmdc.htm
Edit: ok this link worked like five minutes ago and now i can't get it to load. I'll try again later.
http://forums.techarena.in/vista-help/589207.htm
Let me know if any of this works out or if anything changes as a result.