Creo que el problema es que ya guardaste los datos con tildes, de modo que no puede aplicar la misma función desde PHP para comparar.
A ese concepto de quitar acentos, tildes, etc. se le conoce como normalización.
Dicho proceso debiste aplicarlo al momento de guardar los datos, para que al momento de hacer la consulta no tengas que procesar de nuevo, salvo el valor de entrada que busques.
Primero normaliza tus datos y verás que todo se solucionará.
