fijaos si habeis instalado alguna aplicacion tipo start up, o autokiller... matador de procesos o cosas asi, aplicaciones con acceso root que modifican de alguna manera el terminal. Algunas pueden hacer que fallen ciertas cosas del telefono, y si es vuestro caso, desinstalarla.
Otra cosa no se me ocurre excepto que os tocará flasear el teléfono.