Try this, sometime your sim might be a little dirty so try erase the dirt with rubber eraser. This also works on all card with that gold thingy like atm cards or credit cards.

Take out and put back sim in iphone is a pain in the ass la basically. Next time it happens, try turn on the airplane mode and turn it off again after a few seconds.

Cheers!