Pode ser disso... eu tenho o Galaxy S3 4G na vodafone, e isso acontecia-me quando eu estava numa zona com uma má cobertura 4G, neste caso na Maia.
Andava eu alegremente com o 4G ligado, e durante algumas semanas as pessoas tentavam ligar-me e dava como ocupado. Cheguei a ligar para mim com outro número e dava ocupado e eu com o telemóvel ao meu lado. Desconfiei que fosse disso pois em Braga eu recebia as chamadas sem problemas.
Forcei a escolha da rede para que não fosse 4g, em vez de ser automático, e voltei a receber as chamadas normalmente.
Entretanto as coisas normalizaram um pouco, e voltei a colocar automático, mas volta e meia fico sem rede em sítios específicos.
Desliguei o 4G. Vou ver se melhora. Se não melhorar lá irei fazer uma visita à vodafone e começar na saga dos recondicionados.