Cyanogenmod no service?
Solution was to restore a backup of /efs and write a backup of the modem firmware to /dev/block/mmcblk0p10, this device file may be different on a different deivce though. But on my N7100 it worked.