Por lo que describes, a mí me da la impresión de que es un problema del terminal, pero para descartar la posibilidad bájate un antivirus del Market y hazle un análisis. Últimamente, andan "troyanos" por Android.
Saludos y espero que lo consigas resolver
