Você deve estar usando:
mysql_set_charset('utf8');
ao invés de
mysql_query("SET NAMES 'utf8'")
e eu sugeriria definir cabeçalhos em PHP também
header('Content-Type: text/html; charset=UTF-8');
mysql_set_charset('utf8');
mysql_query("SET NAMES 'utf8'")
header('Content-Type: text/html; charset=UTF-8');