Outlook doesn't save passwords on hosted Exchange

I've tried just about every solution proposed in the above article, as well as a few on my own (including editing the registry). In my eyes this is a Microsoft problem that should have been solved by now. It seems there are a dozen "solutions" depending on what variation of OS and Outlook you're running, and whether your PC is joined to a domain.

Frankly this is absurd. There must be a consistent solution to this problem. Not one that works depending on the configuration, or, in my case doesn't.

If anyone has suggestions for making these passwords stick other than the ones presented here:

http://systembash.com/content/outlook-20032007-wont-save-hosted-exchange-password/

Or any of the ones suggested in the archived Technet article, I'd appreciate hearing about them. In my case we're trying to connect clients to an Exchange 2010 server using Outlook 2007, 2010 running XP Pro and Windows 7.