Otra opción es cambiar el fw del movil. Yo lo hice hace poco con el movil de un compañero, curiosamente de un K610i de movistar.
Busca estos ficheros y te digo como hacerlo :

K610_R1KG001_MAIN_GENERIC_TH_RED52.mbn
K610_R1KG001_FS_EUROPE_1_RED52.fbn
cda_k610_GENERIC_EUROPE_1.zip