Thanks for your reply
One correction to my previous post, we're using ArcGIS 9.3.1, not 9.2
But we do use ArcSDE 9.0, I know this is ancient, but our client isn't ready to upgrade. Could that be a cause for the problem?
The NLS_CHARACTERSET of oracle is WE8MSWIN1252. That should contain those characters right?