Hola, en el control ajaxcontroltoolkit autocomplete debes configurar que lea de un webservice y ademas decirle cual es el metodo que utiliza ese webservice... a primera vista el webservices está bien.
Asi mismo, debes configurar el scriptmanager añadiendo la declaracion del webservice con las etiquetas
<Services>
<asp:ServiceReference Path=".....lo que sea" />
</Services>
de todos modos, una opcion que yo utilizo, y me funciona en todos los navegadores sin problemas, es el
autocomplete de jquery.