I think I spoke too early
The problem has not totally corrected itself. Outlook 2k3 pops up a password dialog every 10 (or so) attempts at accessing the mail server. Clicking OK on this dialog results in a successful log-in.
I can only guess that one (or more) mail servers are a little slow to respond, resulting in some mail clients timing-out.
Save [color=#CC0000][b]$50[/b][/color] on DreamHost hosting using promo code [color=#CC0000][b]SAVEMONEY[/b][/color] ( Click for promo code details )