Ainda vou fazer mais testes mas como já sabia desse potencial problema das SMS...foi logo a primeira coisa que fui testar. E funcionaram perfeitamente, as mensagens foram recebidas pelas outras pessoas instantaneamente...
Eu não estou a duvidar de nada que tenha sido escrito atrás, tenho a certeza que estão correctos, mas gostava de perceber porque em alguns casos dá bem e noutros não.
Edit: Fiz mais uns testes, desta vez para iPhone, e realmente tive esse problema. Demorou cerca de 30 segundos a enviar a SMS.
Uma coisa que me está a ocorrer que possa explicar as diferenças, é que nos testes que fiz anteriormente foi em Android, e com pessoas que também têm a APP de SMS da Google (a APP da Google já usa SMS "inteligentes", não me recordo do nome concreto). O iPhone naturalmente não tem essa APP.
Talvez seja isso, ou talvez não, que possa explicar essa diferença de comportamentos, só fazendo mais testes com mais pessoas e com mais redes. Pode ter sido da rede da pessoa, ou da app que faz uso da tecnologia das SMS tipo messaging, ou tudo junto.
Para já como praticamente não uso SMS não me importo com o delay de 30 segundos para algumas pessoas, a tendência é para isto se ir uniformizando e esses problemas desaparecem.
Mas se fosse utilizador intensivo, e/ou o meu trabalho dependesse disso...também acho que desligava para já.