Parece un problema de hardware. Te sugiero que lo sustituyas rápidamente por tu operador antes de que se acabe el periodo de gracia de la devolución (30 días con AT&T, por ejemplo.) Tendrás que hacerlo en la misma tienda donde compraste el terminal.
Tengo exactamente el mismo problema con mi nuevo Atrix. Por desgracia (para mí) desbloqueé su cargador de arranque, por lo que AT&T se niega a cumplir la garantía. Lo envié a Motorola para su reparación, pero sigue haciendo lo mismo (Moto fue lo suficientemente amable como para volver a bloquear el cargador de arranque, pero AT&T sigue sin ceder). En mi caso, tengo la sensación de que son los contactos de la batería dañados en el teléfono, o tal vez una batería defectuosa en sí. Estoy planeando enviarlo a Motorola de nuevo (esta vez con su dinero) para ver si pueden arreglarlo de verdad esta vez.