Опитайте да извикате mysql_set_charset('utf8');
след свързване с базата данни. Мисля, че е подобно на изпълнението на заявка SET NAMES, но тъй като ръководството на PHP казва, че използването на тази функция върху заявка SET NAMES е препоръчително, бих опитал.
Освен това, когато показвате вашето съдържание, можете да опитате echo htmlentities($string, ENT_COMPAT, 'UTF-8');