Have you flashed the phone with the same firmware that you used earlier?
If you flash you phone with older fw that you used earlier, this cellular network not found- problem will occure.

Happened to me, had to flash it with the same firmware. Also I emptied the emmc (harddrive of the phone?) , that might have also helped getting it to work.