Office 2003 Excel Displays Chinese font popup on 1st key entered in cell

I have a user within AD who is getting a chinese popup error everytime he presses a key in excel for the 1st time or even outlook. However on the 2nd occasion everything is fine and it works well and no error occurs.

I hvave done everything you can think of from a

1. Full Uninstallation of the app + registry removals of Office 11 and Re-installation
   
2. Checking that his AD I.D. has full rights within the Registry
   
3. Re-created his profile both Locally and Server Side
   
4. Re-installed the keyboard driver under his AD login
   
5. Tested using regmon and filemon and seen few failures here and there and got the registry keys elsewhere and imported

All of these still results with the user getting the popup error with Chinese Writing when the 1st key is pressed still

Any of you guys came across this and resolved??

Actually, I have heard of this- something in an update caused the problem. There should be a fix:

This was the update: http://www.microsoft.com/technet/security/Bulletin/MS07-002.mspx

This is the Caveat: See http://support.microsoft.com/kb/927198

For # Microsoft Office 2003 Service Pack 2, when used with:
* Microsoft Office Excel Viewer 2003
* Microsoft Office Excel 2003

Ok I will give that a try and keep you posted