SMS não recebidas

Por vezes as sms que mando para um número não chegam ao destino, no meu telemóvel aparece como "entregue" mas o outro numero nem sequer chega a recebê-la. Tem-me acontecido isto todas as semanas e acontece aleatoriamente, às vezes recebe outras vezes não e outras vezes sou eu que não recebo. Só acontece com este número e somos os dois da NOS não sei se poderá estar relacionado com isto ou não. Isto causa-me muito transtorno porque falo todo dia por sms com este número e já tenho este problema há algum tempo e não consigo resolver.
Se alguém souber algo que me possa ajudar, por favor, que me diga.
Obrigado pela atenção