Arreglado!!!
He instalado el Titanium Backup (con la versión gratuita vale) y he desinstalado los programas chinos. Todo ha surgido porque hoy he recibido dos sms chinos (por los que me han cobrado). Leyendo por este foro encontré que tenía que desinstalar una aplicación llamada "caivs.apk" (En este hilo:
http://www.htcmania.com/archive/index.php/t-636112.html buscar el mensaje de "kilas" que habla sobre ello)
Ya de paso he desintalado algunas aplicaciones chinas que venían (no sin antes hacer un backup con el Titanium por si la liaba jejeje). Y cuando he terminado, he vuelto a probar lo de los mensajes y....voilá!
Espero que os funcione también!!