Buenas,
prueba en configuración->Aplicaciones->Mensajes y allí haz scroll hasta abajo del todo y te sale una opción que pone "Número del centro de SMS". Mira cuál es y si coincide con el de la operadora que estás utilizando (piensa que no es tu número de teléfono, sino uno fijado por la operadora). Prueba a comprobar eso y nos cuentas!
Un saludo!