Ask your provider for a new/replacement simcard and/or ask if they have some problems with their towers. Had this too for some days but it's gone now.
Else have a look at connlock if installed and disable all the (auto)lock options.

Greetz,

..::J4ZZ::..