I had this before on Symbian phones. I bought bad replace Batterys from Ebay. Quickly with this Batterys i became the SIM-Error. When i put the original Battery everything works fine.
Maybe your Battery doesnt give stable Voltage anymore?