"No Service" after device shutdown - software or hardware issue?

I own a P880 device with cm-11-20150824-NIGHTLY installed for about month, so far it worked fine.
Followed by low battery the device was automatically turned off. After charging the device for a while I restarted it.
Now the device is unable to connect to the mobile network. The attached screenshot shows what I see whether the SIM card is inserted or not (there's no "No SIM Card" indication).

I've already tried the following, but the issue remains:

1. Turning airplane mode on/off, with or without rebooting between the turn off and on


2. Setting a 2G network


3. Choosing the network manually


4. Wiping the cache partition


5. Factory reset


6. Also tried my SIM card in a different device and it works fine

Any idea what may cause this issue? does this seem like a software or hardware issue?