Remove and re-insert SIM card. Give it a bit of a wipe. Perform a factory reset,
Factory data reset.
You lose all data on the phone, but this can be put back. SD card data remains untouched.
If factory reset does not sort it, perform the firmware update again.
Phone: Galaxy i9100 SII: Now using Galaxy TAB7.7. Sowheat!!