It looks like you have encountered the Old format vs the new format issue.
Run a serach for "convert PST" in the Outlook section and you will find
several suggestion for converting from the old format (see my war story at
http://www.microsoft.com/office/comm...0-62fcc51c7abe).
For whatever reason MS does not automatically (to my knowledge) convert the
file from the old ANSI format to the new Unicode format.
I've managed to convert the mail portion of my PST file but I'm still trying
to learn what I need to do to convert the calendar, task list, notes and
other non-email files. Also beaware that if you use the method I did you will
also have a manual effort to update all of the filters you setup. The whole
process took me about 6 hours much of that was learning what to do, and a big
chunk was updating my filters.