MEO - Problemas de rede móvel

Tenho serviço M50, ultimamente e cada vez mais me deparo com um problema, a falta de rede.
Vivo numa cidade , no ultimo andar de um prédio e ora tenho o máximo de rede, ora fico sem rede. Nada tem a ver com o telemóvel (Samsung s3), porque já o troquei por um Samsung galaxy duos, e os meus associados ao serviço queixam-se do mesmo. Por vezes as sms ficam pendentes, o 4 g dá muitas falhas. Liguei para o apoio ao cliente, aconselharam-me a desligar o 4g e colocar o telemóvel em GSM para que ficasse mais estável, apesar de lento não resulta.
Quando estou a receber ou efectuar uma chamada, em que tenho bastante rede, a chamada cai porque fico sem serviço.
Outro dos telemóveis é um Iphone 5s. Adquirido á 1 ano novo, começou a perder rede, ate que chegou ao ponto de quase nunca ter rede, a Apple deu outro, mas passados 2 meses está a voltar ao mesmo.
Lamento a situação porque pago mensalmente 110 euros á 4 anos para ter um atendimento / serviço destes.
Pondero mudar de operador ate porque não tenho fidelização.