Hola amigo, he estado pensando tu situación y pueden ser muchas cosas y varias soluciones, una podría ser que tu tabla esta configurada de otra forma diferente, esto lo puedes revisar en tu phpmyadmin y revisa el encoding.
CREATE TABLE tb CHARACTER SET utf-8; es bueno también.
Por el otro lado cuando quieras mostrar texto sacado de una tabla también es bueno mysql_query ("SET NAMES 'utf-8'");
Y popr último nada funciona por qué no haces un str_replace?
http://www.php.net/str_replace
saludos