Galaxy S2 keeps periodically showing "Refreshing SIM data" toast
Could it be that the SIM contacts are corroded or bent slightly, so that the phone thinks it lost connection and then regained it? If this is the case, try cleaning the contacts with alcohol.