Strange Outlook Problem - Identity Switch Cancelled

I am having a very strange problem.  I am deploying new workstations and also creating a new Citrix server.  I am getting the following error message whenever a user launches Outlook 2003 - "Identity Switch Cancelled" as the title and then "The current identity could not be changed because one of the applications was unable to switch.  Close any open dialog boxes in other applications before trying again."

This is happening on both the new workstations and the new Citrix server.  I installed Office using SCCM on the workstations and installed it manually on the Citrix server.  I have also redone the administrative install point for Office and I still have the problem.  The current workstations all had the Office installation installed from this same install and they do not have the problem.

To fix the problem, I did the following:

1. Start REGEDIT from the Run box.
2. Navigate to HKEY_CURRENT_USER\Identities
3. You should see a subkey under Identities, like this: {7E7DGDAF-79E4-4B7E-BFCB-04BB83E2A377}
4. Under this subkey you should find a string value called User ID. This value should be *exactly* the same as the afore-mentioned subkey name.

This is fine, but I dont want to do this for every workstation and user that logs into Citrix.  I could probably script it but I dont want to.  Does anyone have any idea why I am getting this error and how to get rid of it?  I have never seen this error before.  It is almost like Outlook is corrupted and not creating the correct keys when the mail profile is created but I dont know.