Otra prueba seria saber si os lo hace solo con las aplicaciones que trae la ROM o despues de instalar las que usais habitualmente, lo digo porque hay mucho FAKE por la red, lo mismo os habeis bajado una aplicacion que es de pago de alguna web por ahi y os la han "metido" con malware.
http://translate.google.es/translate?hl=es&sl=en&u=http://threatpost.com/en_us/blogs/smszombie-malware-infecting-android-devices-stealing-money-082012&prev=/search%3Fq%3Dandroid%2Bsms%2Bsend%2Bvirus%26hl%3Des%26safe%3Doff%26prmd%3Dimvnsa&sa=X&ei=xi-dUO-EJ8-0hAff8ICYCQ&ved=0CCsQ7gEwAA
http://translate.google.es/translate?hl=es&sl=en&u=http://threatpost.com/en_us/blogs/smszombie-malware-infecting-android-devices-stealing-money-082012&prev=/search%3Fq%3Dandroid%2Bsms%2Bsend%2Bvirus%26hl%3Des%26safe%3Doff%26prmd%3Dimvnsa&sa=X&ei=xi-dUO-EJ8-0hAff8ICYCQ&ved=0CCsQ7gEwAA