Hi can someone please help me?

i have a 3510i which iv unlocked from orange uk to any network and everytime i try and put my o2 sim card in it it says sim card registration failed. if someone could help it would be much apriciated.

Thanks