El problema deberia resolverse del lado del autocomplete, deberías sobreescribir el método source para poder abarcar los diferentes tipos de acentos en las vocales
http://jqueryui.com/autocomplete/#folding
Fijate alli la implementacion, deberias usar una similar para los tildes