Clay also posted his problem on a FTM forum. H.R. (Russ) Worthington suggests (rather emphatically)that the problem is possibly caused by opening Outlook before opening UFT.
This makes me wonder if there could also be a conflict between the IE5 Browser Encoding settings in "View-Encoding". Try setting this to Western European(Windows). Do not use "Auto Select" (he said rather emphatically).