A Sony Ericsson K800 user reported a problem with non-standard characters (German umlauts in his case).