Pero .. en tu BD que "char-set" usas? (en Mysql) .. eso también influye sobre lo que almacena realmente tu BD y en consecuencia de lo que pretendas buscar ..si no es igual exactamente no se encontraran coincidencias y tus consultas SQL no funcionaran.
En Mysql .. en su my.ini puedes definir el
charset a usar:
http://dev.mysql.com/doc/mysql/en/character-sets.html
Un saludo,