Iphone is still locked to network after restoring phone?

Last year I bought an iphone 6s from carphone warehouse and decided to put a 3 sim card, but it ended up locking the phone to the 3 network. Now I would like to move to O2.
After phoning customer service and the 3 website, it made me believe that I can unlock it by backing up the phone then restoring it will unlock.
But after backing the phone with the 3 sim card and restoring the phone with no sim card inside, the phone is still network locked.
Please leave your experiences and solutions

The phone was obviously a 3 network phone when you bought it, sim cards do not lock phones to networks, you can get it unlocked at many places, try ebay

  • When I sell my iphone is it still locked to a network? Basically I have an iphone 4s and want to sell it it so I can upgrade but I want to keep the same phone number. I'm with 3 network at the mo so do I just say that's the network I'm with or will I have to get it 'unlocked' to sell it on? also how do I wipe all my personal stuff off it like iTunes etc?
  • Restoring lost iphone photos after update? Right, basically my dad is a right techno noob and he has not backed up his iphone since january (or so it says). He has recently just installed the new ios6 and after this he has lost all of his photos and is only able to get a back up from that of january. Surely itunes would have backed it up before the update? It doesn't look as though the photos are on the phone at all, but i was wondering if they would have been stored anywhere? any help would be great
  • Jailbroken iPhone 3GS is now locked after restoring it? My sister forgot what she had changed her iPhone password so I restored it. Not realising updating the software would lock it. Her phone is now telling me that it can't be activated! What can I do?!
  • I clicked 'Forget this Network' on the Wi-Fi network, and I need to use that network? I'm on iPhone 4, with iOS 6, and like I mentioned, it was an accident and I need to use that network!