Запазихте ли php-файла без BOM ? Ако не, опитайте. Потенциални проблеми с спецификацията на UTF-8
По-нататък опитайте с 'utf-8', като използвате единични кавички и без SET CHARACTER_SET
mysql_query("SET NAMES 'utf8'");
и с charset utf-8 в заглавката на html-документа:
header("content-type: text/html; charset=utf-8");