Entendi, obrigado. De qualquer forma, o problema estava na codificação. Comecei a usar o Windows-1255 e todos os problemas desapareceram.
$data = mb_convert_encoding($data, 'ISO-8859-8', 'UTF-8');
ISO-8859-8 e Windows-1255 são basicamente os mesmos.