参考にならないかもしれないけど、俺のとこの環境だと
mysql_query('set character set utf8');
で全て解決する。