Hmm, i have also installed a testmachine with XP (SP2) and outlook 2003.
But there the first method you gave also doesn't work ....

Tomorrow i will install a win 2000 testmachine to see if that works better.

Do you know how you have solved this issue on the XP machines ?