I have the same problem, although for me it wasnt that I flashed a new rom, just woke up and my phone wouldn't connect to the network. I have done an IMEI check as I bought the phone second hand and it came back clean
my IMEI is nornal so my EFS isn't dead, anyone have any thoughts? I have flashed stock throguh Smart Switch and still the problem is here