No way of changing carrier setting here in the UK?

So, I put in the Kuwait sim - FaceTime appears! Remove the Kuwait sim, put in the UK sim - FaceTime disappears straight away!

Well, thats what I'm thinking, however, with the UK carrier settings, DFU restores, etc, nothing works, and Apple refuse to help, saying that phones made for one market will not work anywhere else either.

No, I updated in Kuwait (where FaceTime worked before AND after the update,) as well as here in the UK..

Already done, a few times too... Doesn't help at all. I've tried different service providers too, also, no help...I've just finished doing a DFU restore, with no result.

Got a UK sim in my phone right now, set it up as a brand new phone, multiple times already, and still no luck...Camera isn't restricted and there is no option for FaceTime...

So I used to live in the Middle East. During my time there, I bought 2 iPhones - 1 iPhone 5S and 1 iPhone 6. When I bought these phones, both had FaceTime, which worked perfectly. At the time, I was living in Kuwait, which DOES NOT BAN FaceTime. When I came to the UK on holiday, my FaceTime was...