galaxy s3 unregistered sim card problems
Sometimes it's just a matter of powering off the phone and removing/re-installing the SIM card. If you've made modifications to the phone, (e.g. custom roms), this could be an issue if the rom was installed incorrectly or not designed for your phone. Try the SIM card removal/re-installation and see if that works.