Gracias por vuestras respuestas. Lo que me mosquea es que con mis antiguos terminales, siempre con Movistar, no tenía este problema, por lo que descarto lo de los inhibidores de frecuencia. Yo lo achaco al terminal en sí, o al sistema operativo (como es mi primer Android no lo puedo saber).
Este problema, y que a veces el teléfono se me queda totalmente "cuajado" cuando uso la cámara de fotos, por ejemplo, hace que mi primer contacto con Android haya sido bastante agridulce. Espero que con la futura actualización a android 2.3 gingerbread se solucionen parte de los problemas (aunque seguro que aparecerán otros nuevos...)