Bit of a guess here but try running set up for Outlook 2003 again. I'm guessing that some unicode or foriegn language support has not been installed but it was on your version of 2002.
Go to the control panel and chose add/remove programs. Choose Outlook 2003 (or maybe Office 2003)and click on change. Follow the prompts and tick 'Add or remove features' and 'Choose advanced customisation of applications' when appropriate. In the installation tree look for everything to do with unicode and language support and choose 'Run from my PC'. Be sure to check under 'Office shared features' and 'Office tools' not Just under 'Outlook'. When you've selected everything needed hit update.
Hope that helps!
PS This link might be helpful, if a little techy...
http://office.microsoft.com/en-gb/assistance/HA011402611033.aspx