Faced a frequently rebooting N95 8GB phone in this week. The error message that was coming was sim card not registered or similar.
Uninstalled extra applications from the phone while in offline mode. Went to the customer care of mobile operator and got a replacement sim card. No problems since the activation of the replaced sim. The old N95 8 GB works like new.