En la misma línea que lo que dice seyko, creo que tienes indexado ese campo como Primary Key o como indice UNIQUE, y opino que también deberías ver el post #9 de este FAQ
http://www.forosdelweb.com/f86/faqs-mysql-489891/
Me refiero a lo que allí dice gnzsoloyo y que es cortesía de William Chiquito.
Creo que ese, en parte, es el problema...
y la solución: usar charset y colaciones _bin
si usas latin1
character set latin1 collate latin1_bin
como en el ejemplo de William Chiquito
No obstante, deberías decirnos también cuál es el charset de la base, y las colaciones elegidas para las tablas y para los campos donde escribes esos términos. Probablemente encontremos para eso alguna solución fácil con el manejo del charset y las colaciones.