Arabski problem z konwersją php mysql utf-8

Czy zapisałeś plik php bez BOM ? Jeśli nie, spróbuj. Potencjalne problemy z BOM UTF-8

Dalej spróbuj z 'utf-8' używając pojedynczych cudzysłowów i bez SET CHARACTER_SET

mysql_query("SET NAMES 'utf8'");

oraz z kodowaniem utf-8 w nagłówku dokumentu html:

header("content-type: text/html; charset=utf-8");