Como te comenta txalaiz, tiene pinta de ser fallo de imei, ya que al perder el original o cambiarse por el genérico, da fallo de red, datos, llamadas, sms, e incluso WiFi.
Revisa todo bien y si no se soluciona, prueba hacer la instalación desde 0
Un saludo
Enviado desde mi GT-I9000 usando Tapatalk 2