How old is your SIM card? Please have a look at the rebootsguide and go through the recommended troubleshooting steps.
From what I take from here a factory reset removes most user data, but doesn’t repair system apps. Maybe you should run the latest update again, which should be possible in the Updater app (like it was with FP1).