Apakah Anda menyimpan file php tanpa BOM ? Jika tidak, cobalah. Potensi masalah dengan UTF-8 BOM
Coba lebih lanjut dengan 'utf-8' menggunakan tanda kutip tunggal dan tanpa SET CHARACTER_SET
mysql_query("SET NAMES 'utf8'");
dan dengan charset utf-8 di header dokumen html:
header("content-type: text/html; charset=utf-8");