Entonces NO deberia distinguir entre mayusculas y minusculas, mira este sitio web:
http://www.stan.com.mx/topics/view/12
Hace tiempo me habia surgido la misma duda y encontre ese sitio. Si el COLLATE de tu BBDD es utf8_spanish_ci, entonces deberia encontrar los registros independientemente de tildes.
Asegurate que el texto que insertas a la base de datos no lo pases por ninguna funcion como htmlentities().