Strange...were they SIMs from two different networks? I did the same with my JL ordered phone and it was locked to the first network. In any case, you can always get it unlocked afterwards as most networks do it for free - I know Three does.I tried two different sims in the one last year and no problem.