Effettua il debug con VS 2005 e metti un breakpoint sul webservice, sul metodo GetSuggestions, guarda se nel digitare l'inizio di un città te lo richiama. Altrimenti guarda, con IE o con firefox se sono presenti degli errore javascript o altrimenti ancora, usa fiddler per vedere se avviene la comunicazione asincrona e quali sono i messaggi che scambia (magari c'è un errore).
E' difficile capire così su due piedi