A veces (no siempre) no se pueden mandar y se van a la cola de envío porque no tienes seleccionado el GPRS. Revisa donde dice Ajustes>Conectividad>Comunicación de datos>Servicio Preferido este seleccionada la opción "GPRS y GSM".