A mi me pasaba algo similar cuando la tarjeta sim por alguna extraña razón era algo más delgada que otras... Prueba con otra sim o intenta ponerle un papelito para que la sim tenga buen contacto, puede que esté sucia... También limpia los contactos de la sim y prueba... Con tu descripción dudo mucho que sea cosa de software.