Потребителят @Joni ме доведе до решението.
Добавяне на mysql_set_charset("utf8")
оправи проблема ми.
Както бе споменато в тази публикация:Защо това PHP извикване към json_encode тихо се проваля - невъзможност за обработка на единични кавички? .