Secondo me non si può escludere nemmeno un problema del gestore.
Magari le linee sono intasate e anche se hai campo pieno potresti non essere raggiungibile in alcuni momenti se su quella bts il traffico è saturo.
Prima di mandare in assistenza proverei con altro operatore e/o terminale per isolare il problema.
Magari prova a chiedere a qualcuno della tua zona con lo stesso gestore se ha lo stesso problema.