Normalmente eso se soluciona incluyendo mysql_set_charset en la conexión
Código:
$conectar_BD = mysql_connect($sql_hostname,$sql_login,$sql_password);
$seleccion_BD = mysql_select_db($sql_base,$conectar_BD);
mysql_set_charset("utf8",$conectar_BD);
SAludos