Użytkownik @Joni poprowadził mnie do rozwiązania.
Dodanie mysql_set_charset("utf8") naprawiłem mój problem.
Jak wspomniano w tym poście:Dlaczego to wywołanie PHP do json_encode po cichu nie działa - brak możliwości obsługi pojedynczych cudzysłowów? .
