IPhone 5 no service on Orange?

Hi, I just got an iPhone 5 yesterday from orange as my contract was eligible for upgrade. I have an iPhone 4 currently with my old sim card in and it still connects to the network but my iPhone 5 with new sim installed won't connect. Since I installed the sim card yesterday it has only said No Service at the top. Does anyone know how to fix this?

Get a samsung!

all joking aside, check for updates as this is the first point of call with any problem with any phone. I know it sounds silly because its literally brand new but check anyway just so if they say it in store you can say you have. If there's nothing then take it back to the shop as it's most likely a manufacturing problem.although you're not the first person i've heard with this problem. Hope it works out!

oh and ensure you set it up properly if you had to set it up at all.