Since it is able to recognize other networks, i am sure it is unlocked. Because locked phones doesnt accept other networks. I suffered with one such phone and was relieved once I got it permanently unlocked through unBBlock.com. I doubt there is a problem with your 3 sim card.