El usuario @Joni me llevó a la solución.
Agregando mysql_set_charset("utf8")
solucionó mi problema.
Como se menciona en esta publicación:¿Por qué esta llamada de PHP a json_encode falla silenciosamente:incapacidad para manejar comillas simples? .