Ti posso assicurare che io non ho mai avuto problemi in questo senso.

Io uso questa se vuoi provarla:

http://lab.gianiaz.com/source/php-json.phps

Ma comincio davvero a pensare che sia un problema di charset.

Come ricevi questi dati? tramite una chiamata ajax?