dopo la scelta del database fai questa query:

mysql_query('set names utf8');

dovrebbe andare a posto.