If you use iOS 6 try to set the correct time in settings and reboot before inserting SIM card. Let me know if this works please
open