¡Hola de nuevo competa! 
¿Podrías indicarnos si los usuarios a los que no les llega el SMS que tu envías son de Movistar o es indiferente?
Cuando le damos la orden de partida al SMS desde nuestro terminal, este mensaje es entregado estación base que en ese momento le está dando cobertura en la zona en donde nos encontramos ubicados. Los SMS tienen un canal propio, distinto al de la voz, lo que hace que a veces (en lugares con congestión en el servicio de voz) podamos enviar mensajes pero no hablar,ya que como servicio es mucho más eficiente.
Esta antena, a su vez, envía en cuanto puede el SMS por la red interna conocida como el backbone, desde esa base hasta el servidor que procesa los mensajes, conocido como SMSC (centro de SMS). Allí, los sistemas de Movistar verifican (como en un e-mail).
Se verifica, si el destinatario es de una red propia o ajena, y que esa red foránea esté disponible para que el mensaje pase a la siguiente parte de la secuencia del trayecto. Si el mensaje va a un destinatario propio, el sistema determina dónde está, es decir, qué antena de qué celda le está dando servicio, esté donde esté en su red y le envía el mensaje. Si el destino del SMS es otro operador, el servidor le envía el mensaje a su par de la red vecina y se desentiende del tema.
Si el móvil del destinatario está apagado, o fuera de cobertura, el servidor de esa red pone el mensaje en una cola de entrega; lo guarda para más tarde (por eso el usuario los recibe todos juntos cuando el teléfono se reconecta). Pero el SMS tiene un tiempo de vida, que determina Movistar. Después de cierto tiempo sin posibilidad de entrega, se borran.
Los servidores que procesan los mensajes tienen una capacidad limitada. En las horas pico, en los momentos de mucho tráfico, en las concentraciones de muchos usuarios en una misma celda: en todos esos momentos el caudal de mensajes puede hacer que no lleguen a entregarse todos en tiempo y forma, por lo que se acumulan hasta que el flujo se normaliza. Movistar, además, tiende a darle prioridad a los mensajes de su red antes que a los ajenos.
Para descartar que en la secuencia de nuestra red no se pierde el mensaje, si puedes, envíame un mensaje privado con tus datos (nombre de titular, nº de teléfono, NIF, ICC (nº impreso en la tarjeta SIM), etc..). para verificar el estado de tu línea. 
Saludos 