My experience, same problem years before with my E71.
I had 2 non name batteries. It seems that there dont give enough energy. With these charged no name Battery, the E71 says at startup SIM-Error.
Original Battery always works fine, even now as my beloved backup phone.

Maybe its an Battery problem? Old Phone with bad battery capacity?