My iphone 3gs says sim failure?

I got an iphone 3gs from my aunt who used it before me which worked just fine, she lived in uzbekistan and i live in russia moscow… The iphone works perfectly but when i insert the sim card it says sim failure… How do i fix this? I doubt that it has been baught by contract because i don't think that its from usa. I tried different russian sim cards and a turkish card, none of which worked… However the phone used to work with uzbek sim cards.
What do i do?

Added (1). Should i update to newest software?

You need the original sim card that came with it. Or jailbreak it

  • Sim failure help! Iphone 3gs? I bought a iphone 3gs off ebay and put my sim in it but it keeps coming up with sim failure what do i do? it was jailbroken when i bought it but it was an orange phone and i'm with orange now the software is all updated but nothing is working apart from my Wi-Fi please help Cydia is not working i can't open it now nothing is working
  • My iphone 4 shows sim failure and then invalid sim, what should i do? My iphone 4 was running on ios 5 and when i updated my iphone 4 to ios 6.1.3, i lost my network. I also tried reset network settings but it was useless!
  • My IPhone 3g had been telling me 'Message Send Failure? When i try sending a photo, it shows "message send failure" i've sent photos before and this is the first time its showed this sign. Is there anything i can do to fix this?
  • Message Send Failure iphone? If I'm blocked by a user and I try to send that person a message will it show "! Not Delivered" sign? The other user doesn't have an iphone